Bipedalism, or walking on two legs, evolved over 4 million years ago, with Australopithecus being one of the earliest known bipedal species.