Kangaroo fossil research showed that they may have learned to hop over 20 million years ago.
Source
More: kangaroo, Kangaroo Hop