Gino Coutinho begon bij amateurvereniging SV Real Lunet, gevestigd in Vught. Hier werd zijn keeperstalent opgemerkt door PSV, dat hem naar de Eindhovense jeugdopleiding haalde. Uiteindelijk wist de doelman niet door te breken in het Philips Stadion, waarna hij via FC Den Bosch, NAC Breda en Vitesse in 2008 bij ADO Den Haag belandde. Hier wist Coutinho zich wel tot eerste keeper op te werken, nadat dat bij zijn eerdere werkgevers niet was gelukt. In Den Haag kwam Coutinho tot 125 wedstrijden, waarna hij besloot op zoek te gaan naar iets anders.
Zijn volgende stap werd Excelsior, sinds 2015 gevolgd door AZ. Bij beide clubs kwam hij respectievelijk 19 en 11 wedstrijden in actie. Op 13 juni 2018 tekende Coutinho een contract voor twee seizoenen bij N.E.C.