Coutinho memulai karier sepak bolanya sebagai bagian dari skuadskuat muda Vasco da Gama dan dibeli oleh raksasa [[Italia]] [[Serie A]] Internazionale pada tahun [[2008]], pada usia 16, senilai € 4.000.000 <ref>{{cite news|url=http://archiviostorico.gazzetta.it/2008/luglio/23/Coutinho_milioni_per_Pato_Moratti_ga_10_080723010.shtml|title=Coutinho, 4 milioni per il Pato di Moratti|date=23 July 2008|accessdate=20 November 2010|work=La Gazzetta dello Sport|language=Italian}}</ref> Coutinho tinggal di Vasco dan dipinjamankan sampai ulang tahun ke-18. Menjadi pemain tim pertama untuk klub Brasil meskipun usianya masih muda.
