Mrombe also ran 2:18:53.7 at Bulawayo in the 1964 Rhodesian Olympic marathon trials. He competed in the 1964 Summer Olympic men's marathon finishing 56th and running 2 hours 49 minutes and 30 seconds in the marathon. Mulombe said that he had a cramp in the Olympic Marathon and otherwise would have placed better.