Los restos fósiles del "Deltadromeus" fueron descubiertos en 1995 por Gabrielle Lyon, durante una expedición dirigida por Paul Sereno en la formación Tegana de Marruecos.