Residente em São Brás de Alportel desde os 20 anos, o atleta iniciou a prática do atletismo aos 16. Ao longo da sua carreira, passou por diversos clubes, entre os quais o Atlético Clube Martim Longo, Clube Recreativo Alturense e Clube Desportivo Areias de São João, atual clube representado.
O seu percurso é feito de grandes conquistas: Campeão Regional de Inverno 3.000 metros Absoluto (2012); Campeão Regional Absoluto 10.000 metros (2018); Campeão Nacional de Meia-Maratona Absoluto (2022); Campeão Regional de Estrada e Corta-Mato Longo (2023 e 2024); recorde pessoal na Meia-Maratona de Sevilha, aos 48 anos, com 1h:09min:22seg e Campeão Regional de Meia-Maratona e Corta-Mato Longo (2025).
Para o Município, o voto de louvor entregue em dezembro, é um sinal de "reconhecimento do exemplo de entrega, persistência e compromisso de Nuno Correia, cujos resultados e comportamento inspiram outros atletas e projetam São Brás de Alportel no panorama desportivo nacional", lê-se numa nota enviada ao Algarve Primeiro.
