Born in Lisbon, Campos spent several youth years at C.F. Os Belenenses, but began his senior playing career in the third tier before signing for top-flight S.C. Campomaiorense in 1997. He was part of their squad that lost the 1999 Taça de Portugal Final 1–0 to S.C. Beira-Mar.
