El único fósil de "Mahakala", es un esqueleto parcial encontrado en el Desierto de Gobi, en el Miembro Tugrugyin de la Formación Djadochta cerca de Tugrugyin Shireh en el Aymag de Ömnögovi, Mongolia.