A carreira de Nereu Pinheiro no futebol foi extensa, com destaque pelas passagens por Santa Cruz e Sport no futebol pernambucano, tanto no profissional quanto na base de ambos os clubes, aliando o talento de descobrir e revelar jogadores ao de comandar as equipes, inclusive em situações de transições de treinadores.
Além da dupla 'das Multidões', Nereu também comandou o campeão pernambucano América nos anos de 1976, 77, 83, 88 e 2011, assim como o Central (1979) e Ferroviário do Cabo (1980), além do Olinda, clube de sua terra natal que tentou levar à elite do estadual em 2010, 2012 e 2013, mas não obteve sucesso.
Fora de Pernambuco, Nereu também acumulou passagens pelos principais clubes sergipanos. Em 1984 pelo Sergipe e em 1983 e 2007 pelo Confiança, que realizou uma homenagem em suas redes sociais. E na Paraíba, o Treze de Campina Grande foi comandado pelo treinador nas temporadas de 1992 e 1999.