Ele começou trabalhando em jogos da 3ª Divisão do Campeonato Cearense, se destacou, mostrou competência e muito profissionalismo, hoje atua em partidas do Brasileirão, Sul-Americana, Libertadores, Eliminatórias da Copa do Mundo, Final da Copa do Brasil e até na suntuosa Copa do Rei da Arábia Saudita, além disso é considerado por muitos como o melhor árbitro assistente do futebol brasileiro, Nailton Oliveira é o convidado do episódio 34 do KemPodCast.
KemPodcast é o Podcast do Canal do Blog do Kempes. Toda semana, uma personalidade da mídia e do esporte cearense é entrevistado pelo jornalista Mário Kempes. Sucesso no Youtube e na TV, agora também no melhor streaming de música e áudio do planeta.