Al op 10-jarige leeftijd kwam de in Amsterdam geboren Gino Johnny Coutinho bij de PSV-jeugd terecht. In de opleiding van de Eindhovense club zette Gino een paar grote stappen. Hij ging bijvoorbeeld van de C-1 rechtstreeks naar de B-1. En hij groeide verder. Zo kwam hij alras bij het eerste terecht. In het seizoen 2000-2001 keepte Coutinho zelfs vier wedstrijden, als stand-in voor de geblesseerde Ronald Waterreus. In de twee seizoenen erna werd het echter wat rustiger rondom Coutinho. Soms zat hij nog bij het eerste op de bank, maar zijn wedstrijden keepte hij in Jong PSV én …….. Jong Oranje.

In de vertegenwoordigende elftallen van Oranje deed hij het overigens uitstekend. Zo bereikte Coutinho op het WK voor spelers onder de 19 jaar, dat in de zomer van 2001 werd gehouden in Argentinië, de kwartfinales.

Na verhuurd te zijn aan FC Den Bosch liep zijn contract bij PSV op 30 juni 2003 af, waardoor hij transfervrij mocht vertrekken. Hij wilde niet opnieuw als derde keeper bij de Eindhovenaren onder de lat staan en ging op zoek naar een nieuwe uitdaging. En die vond hij uiteindelijk in Breda. Na een korte testperiode tijdens het trainingskamp in Mierlo legde NAC Breda op 23 juli 2003 Coutinho voor één jaar vast. Samen met Arjan Christianen moest hij uitmaken wie als 2e keeper achter Babos mocht fungeren.

Opeens was daar zijn kans; Gábor Babos brak op 15 oktober 2003 zijn onderarm in de Europa Cupwedstrijd in Breda tegen Newcastle United. In een vol stadion mocht tweede keeper Gino Coutinho eindelijk zijn opwachting maken. De Bosschenaar kon niet voorkomen dat NAC met 1-0 verloor, maar hij genoot met volle teugen.

Na enkele wedstrijden werd hij echter gepasseerd door trainer Ton Lokhoff. Arno van Zwam, inmiddels overgekomen van het Japanse Jubilo Iwata, kreeg de voorkeur. Coutinho werd derde keeper en kreeg na enige tijd zelfs te horen dat hij naar een andere club mocht uitzien. Uiteindelijk tekende hij bij Vitesse als tweede keeper.

Ook in Arnhem slaagde de doelman niet. In twee seizoenen twee wedstrijden is niet bijster veel te noemen. Dan maar een treetje lager zal Gino gedacht hebben. Het werd in juli 2006 eerste divisionist FC Den Bosch.