Mrombe juoksi myös 2:18:53,7 Bulawayon vuoden 1964 Rhodesian olympialaisten maratoni-kokeissa. Hän kilpaili 1964 kesäolympialaisissa miesten maratonissa.
Hän oli 56. ja juoksi 2 tuntia 49 minuuttia ja 30 sekuntia. Mulombe sanoi, että hänellä oli kramppi olympialaismaratonissa ja muuten hän olisi sijoittunut paremmin.