Mukhtar Mohammed a commencé sa carrière internationale lors des Championnats d'Europe espoirs d'athlétisme 2011 où il gagne une médaille de Bronze. Il remporte la médaille de bronze du 800 mètres lors des Championnats d'Europe en salle 2013, à Göteborg, terminant derrière le Polonais Adam Kszczot et l'Espagnol Kevin Lopez, dans le temps de 1 min 49 s 60.