The first mode of transportation ever was created to try to traverse water. This happened roughly 60,000 to 40,000 years ago. Those who colonized Australia were credited the first people to ever cross the sea. Although, there is evidence that seafaring trips were carried out as far back as 900,000 years ago! The first boats were very simple, log boats, which were made by hollowing out a tree trunk.
Finally land!
After the boats, came the horses. Although it's hard to point out exactly when humans began domesticating them to getting around and transporting goods. Experts generally just go by the emergence of certain human biological and cultural markers, which indicate when these practices started to take place. However, experts believe that domestication took place around 40,000 BCE.
I can get around pretty fast up here!
Around the same period they used horses for transportation, the wheel was invented. Archaeological records show that the first wheeled vehicles were used around 3500 BCE, with evidence of the existence of such contraptions found in Mesopotamia, the Northern caucuses, and central Europe.