Han startet karrieren i FC Penafiel, før han meldte overgang til skotske Falkirk FC, hvor han spilte i fire år. Han er den eldre broren til João Moutinho som spiller for AS Monaco FC.