Este unul dintre puținii atleți români care au reprezentat România la Jocurile Olimpice de la Rio, confirmându-și statutul de reper al acestei discipline.

De-a lungul carierei, a fost prezent la cele mai importante competiții mondiale și europene, inclusiv Campionatele Mondiale de la Londra, Doha și Budapesta, precum și Campionatele Europene de la Berlin și München. La Mondialele din Doha 2019, Narcis a obținut un rezultat remarcabil, clasându-se pe locul 10 mondial, una dintre cele mai valoroase performanțe românești în proba de marș.

În 2023 a stabilit recordul național al României în proba de 35 km marș, iar în 2022 a devenit Campion Balcanic, reconfirmându-și dominația regională. În 2025 a adăugat și titlul de Vicecampion Balcanic, iar pe plan intern este multiplu Campion al României.

Prin longevitate, constanță și performanțe la cel mai înalt nivel, Narcis Mihăilă rămâne una dintre figurile definitorii ale marșului românesc din ultimul deceniu.