Coutinho begynte å spille futsal da han var 3 år gammel. Han begynte på s juniorlag da han var kun 7 år gammel. I 2008 ble han tatt inn på A-laget og han ble plukket ut på landslaget (U17). Coutinho fikk 19 seriekamper og 1 mål for klubben.