We review the evolution of human bipedal locomotion with a particular emphasis on the evolution of the foot. We begin in the early twentieth century and focus particularly on hypotheses of an ape-like ancestor for humans and human bipedal locomotion put forward by a succession of Gregory, Keith, Morton and Schultz. We give consideration to Morton's (1935) synthesis of foot evolution, in which he argues that the foot of the common ancestor of modern humans and the African apes would be intermediate between the foot of Pan and Hylobates whereas the foot of a hypothetical early hominin would be intermediate between that of a gorilla and a modern human. From this base rooted in comparative anatomy of living primates we trace changing ideas about the evolution of human bipedalism as increasing amounts of postcranial fossil material were discovered. Attention is given to the work of John Napier and John Robinson who were pioneers in the interpretation of Plio-Pleistocene hominin skeletons in the 1960s. This is the period when the wealth of evidence from the southern African australopithecine sites was beginning to be appreciated and Olduvai Gorge was revealing its first evidence for Homo habilis. In more recent years, the discovery of the Laetoli footprint trail, the AL 288-1 (A. afarensis) skeleton, the wealth of postcranial material from Koobi Fora, the Nariokotome Homo ergaster skeleton, Little Foot (Stw 573) from Sterkfontein in South Africa, and more recently tantalizing material assigned to the new and very early taxa Orrorin tugenensis, Ardipithecus ramidus and Sahelanthropus tchadensis has fuelled debate and speculation. The varying interpretations based on this material, together with changing theoretical insights and analytical approaches, is discussed and assessed in the context of new three-dimensional morphometric analyses of australopithecine and Homo foot bones, suggesting that there may have been greater diversity in human bipedalism in the earlier phases of our evolutionary history than previously suspected.