De acordo com um comunicado emitido pelos autores, o fóssil, agora identificado como da espécie "Mystriosuchus alleroq", foi descoberto por paleontólogos de Portugal, Dinamarca e Alemanha em 2012, numa das expedições feitas à Gronelândia Oriental, região que tem sido explorada por paleontólogos desde o início do século XIX.