Distrikt Lissabon
Born in Odivelas, Lisbon District, Martins played youth football for three local clubs, including Sporting CP from ages 12–18. He competed solely in the lower leagues in his country, starting out at Casa Pia A.C. in the 2008–09 season.