艾雷拉龙是在1959年由阿根廷古生物学家奥斯瓦尔多·雷格叙述、命名的，属名为纪念发现其化石的当地牧民Victorino Herrera，他在阿根廷圣胡安附近的一处露头发现这些化石。发现化石的岩层（后来也发掘出始盗龙）属于伊斯基瓜拉斯托组，估计可追溯至三叠纪中后期的至卡尼阶早期。雷格在发表艾雷拉龙的文章上，也同时命名了伊斯龙（"Ischisaurus"），但目前伊斯龙已被认为是艾雷拉龙的次异名，是个艾雷拉龙的幼年个体。另外发现的两个部份骨骼与头颅骨，在1986年由奥尼拉斯·诺瓦斯命名为富伦格里龙（"Fren