Mohamed Ould Khalifa nahm bei den Olympischen Spielen 1988 in Seoul im 5000-Meter-Lauf teil, schied jedoch als Letzter seines Vorlaufs aus. Bei den Olympischen Spielen 1992 in Barcelona startete er im Marathonlauf, konnte diesen jedoch nicht beenden.