Fue encontrado en la Formación Lulworth, Isla Purbeck, Inglaterra, fue descrito por Sir Richard Owen en 1854.
[6] Nuthetes fue clasificado originalmente por Owen como un lagarto varánido; más tarde cambió de parecer y concluyó que era un crocodiliano.
En 2002, Angela Milner realizó una revisión del género, incluyéndolo en la familia Dromaeosauridae.
[8] Steve Sweetman examinó a cinco especímenes de dientes fósiles en buen estado y confirmó que pertenecían a Nuthetes destructor, y concluyó que esta especie es un dromeosáurido velocirraptorino.
[10] Algunos grandes especímenes referidos a Nuthetes pueden en cambio pertenecer al género Dromaeosauroides.