Neuquén Province
1985年、Oscar de FerrariisおよびZulma Gaspariniはパタゴニア地方、ネウケン州、ボカデルサポのバハデラカルパ累層（）のサントニア期の地層から化石を発掘した。この化石には小型獣脚類の右側の下肢が含まれていた。1991年、ホセ・ボナパルテ（ ）によりこの恐竜は"Velocisaurus unicus"として記載された。属名はラテン語で「素早い」を意味する"velox"より派生しており、後肢が素早く走ることに適していることにちなんでいる。種小名はラテン語で「独特な」という意味であり、足の構造が異例なものであることにちなんでいる。