Jeśli jednak prawdziwa okazałaby się teoria o przynależności Cryolophosaurus ellioti do Tetanurae, takson ten byłby jednym z najstarszych znanych przedstawicieli grupy.
Historia odkryć Cryolophosaurus ellioti został opisany w 1994 roku przez Williama Hammera i Williama Hickersona w oparciu o niemal kompletną czaszkę i fragmentaryczny szkielet pozaczaszkowy (FMNH PR1821). Był to pierwszy nowy takson dinozaura opisany z terenów Antarktydy. Podczas wykopalisk w latach 1990–91 odkryto także kości kończyn, miednicy oraz 30 kręgów. Skamieniałości wydobyto z datowanych na pliensbach osadów formacji Hanson na Górze Kirkpatricka w pobliżu Lodowca Beardmore’a w Górach Transantarktycznych. Nazwa Cryolophosaurus pochodzi od greckich słów („zamrożony”), („grzebień”) oraz („jaszczur”), zaś epitet gatunkowy ellioti honoruje Davida Elliota, który odkrył holotyp. Podczas wyprawy w latach 2003–04 odkryto więcej skamieniałości.
Paleoekologia W dolnojurajskich osadach formacji Hanson na Antarktydzie oprócz szczątków kriolofozaura odkryto także zęby pożywiających się