Born in Vila Nova de Gaia, Porto, Nascimento started his professional career with Leixões SC, competing with the team in the second division.
Nascimento had an Asian adventure from February 2005, appearing for South Korea's FC Seoul which he joined on a free transfer from Rio Ave FC.