How was the horse and cart made?

People observed that horses were good at carrying or pulling loads. People also observed that wheeled vehicles were efficient load carriers. People put the two together. Horses, of course, existed before humans.