Proterogyrinus (meaning "early wanderer") was an anthracosaur, a large group of reptilian reptiliomorphs. It is likely that the first reptiles, such as Petrolacosaurus, evolved from reptilomorphs. Like other reptiliomorphs, such as Seymouria, Proterogyrinus could venture further away from water than most amphibians.