marco paulo was born in luanda. he made his senior debuts with f.c. alverca in the second division as they acted as s.l. benfica's farm team, and subsequently moved to the lower leagues where he represented three clubs, helping g.d. estoril praia return to the second level in 2003 with a career-best 16 goals in 35 games.