Vuoden 2012 kesäolympialaiset merkitsivät Mike Tebulon olympialaisten debyyttin. Hän oli ainoa mies, joka edusti Malawia olympialaisissa, ja hän oli silloin 27-vuotias. Tebulo pääsi olympialaisiin wildcardin kautta, koska hänen paras aikaansa kaksi tuntia, 18 minuuttia ja 31 sekuntia, joka asetettiin 2010 Commonwealth Gamesissa New Delhissä, oli 31 sekuntia hitaampi kuin "B" -kelpoisuusstandardi hänen tapahtumalleen, miesten maratoni
- Mitä? Hän kilpaili miesten maratonissa 12. elokuuta ja pääsi 44. sijalle 85. sijasta 2 tunnin, 19 minuutin ja 11 sekunnin ajalla. Vuodesta 2016 alkaen aika on hänen henkilökohtainen paras.