2012 aasta suveolümpiamängud tähistasid Mike Tebulo olümpiamängude debüüti. Ta oli ainus mees, kes esindas Malavit olümpiamängudel ja ta oli tol ajal 27-aastane. Tebulo kvalifitseerus olümpiamängudele wildcard'i kaudu, kuna tema parim aeg kahe tunni, 18 minuti ja 31 sekundiga, mis seati 2010. aasta Rahvaste Ühenduse mängudel New Delhi's, oli 31 sekundit aeglasem kui "B" kvalifikatsiooni standard, tema sündmus, meeste maraton
- Jah. Ta võistles meeste maratonis 12. augustil, lõpetades 44. koha 85-st finalististist 2 tunni, 19 minuti ja 11 sekundiga. Alates 2016. aastast on see tema isiklik parim aeg.