Podokesaurus fue descubierto en los sedimentos depositados durante desde el Pliensbachiano al Toarciano en el Período Jurásico temprano, hace aproximadamente 190 y 174 millones de años atrás.