El nombre Euskelosaurus en realidad significa lagarto de buenas patas. Los fósiles de este dinosaurio fueron encontrados en la Formación Elliot menor en el sur de África, Leribe en Lesotho, y la Formación Mpandi, Matabeleland Sur en Zimbabwe.

Euskelosaurus fue descrito en 1866 por Thomas Henry Huxley. Debido a la columna vertebral de las extremidades y de los fósiles que se encontraron se rumorea que la Euskelosaurus es en realidad un Plateosauravus.

Sobre la base de muchas estimaciones de la Euskelosaurus puede haber medido más de 10 metros de longitud, ya que tenía fuertes extremidades muy grandes a diferencia de la mayoría de los dinosaurios de su familia (prosaurópodo).