Vivió en el Paleoceno medio (hace unos 61 - 58 millones de años),[1] sus restos fósiles se han encontrado en América del Sur.
Este animal es conocido solo por un fragmento de la mandíbula, por lo que es imposible reconstruir su apariencia.
La cuenca del talonide no estaba abierta lingualmente como en Carodnia, sino cerrada (como en Etayoa).
La raíz distal debajo de la talónida no era vertical como en Carodnia sino oblicua a la mesial.
Notoetayoa gargantuai fue descrita por primera vez en 2008, a partir de restos fósiles encontrados en la provincia de Chubut en la Patagonia (Argentina), en suelos del Paleoceno Medio.