Sus fósiles se encontraron en la Formación Wessex del Cretácico inferior de Inglaterra.
Consiste en un esqueleto incompleto presumiblemente perteneciente a un individuo juvenil, que incluye vértebras dorsal y caudal parciales, ambos iliones, el pubis izquierdo, ambos isquiones, un fémur y tibia derechos incompletos, un fémur, tibia y peroné izquierdos, y un pie izquierdo parcial.
describieron a Vectidromeus insularis como un nuevo género y especie de ornitópodo hipsilofdóntido basándose en estos restos fósiles.
El nombre genérico, "Vectidromeus", combina "Vectis", el nombre romano en latín de la Isla de Wight, con la palabra griega δρομεύς, "dromeus", que significa "corredor".
El nombre específico, V. insularis, es una palabra latina que significa "insular", haciendo referencia que pertenece a una isla.