Il y a 800 000 ans, en Crète, il y a cent ans, il a découvert ses premières traces fossiles. Bien que certaines des caractéristiques des dents trouvées sont du mammouth, l'animal a été placé dans l'ensemble des éléphants pygmées de la Méditerranée. Cependant, après la révision de ces fossiles et l'un des restes trouvés l'année dernière, les chercheurs ont conclu qu'il était vraiment un caillé, comme ils l'ont rapporté dans la revue Proceedings of the Royal Society. Une analyse ADN publiée en 2006 suggérait la même chose.
La dénomination de Mamuthus creticus est automatiquement devenue la plus petite espèce de mammouth de l'histoire, un exemple extrême du nanisme qui est donné dans les îles. Les mammouths adultes de cette espèce avaient une taille similaire à celle des éléphants nouveau-nés actuels.