Moutinho jugó en el Sporting Clube de Portugal desde los 13 años, siendo apoyado por sus padres, unos apasionados del deporte que no dudaron en abandonar las costas del Algarve para acompañar a su hijo a Lisboa, al club donde se formaron jugadores como Cristiano Ronaldo, Quaresma, Simão y Figo.