A 290-million-year-old reptilian skeleton from the Lower Permian (Asselian) of Germany provides evidence of abilities for cursorial bipedal locomotion, employing a parasagittal digitigrade posture. The skeleton is of a small bolosaurid, Eudibamus cursoris, gen. et sp. nov. and confirms the widespread distribution of Bolosauridae across Laurasia during this early stage of amniote evolution. E. cursoris is the oldest known representative of Parareptilia, a major clade of reptiles.