When was horses and carts invented?

Horses were not "invented" they developed millions of years ago. Carts are thousands of years old. Most ancient civilizations developed some form of the cart.