Gonçalo Gomes begann seine Motorsportkarriere im Kartsport, wo er 1991 die portugiesische Junior-Meisterschaft gewann. 1992 wechselte er in die Formel Ford und wurde in der heimischen Meisterschaft Gesamtvierter[1]. Ein Jahr später wurde er in selbiger Meisterschaft Gesamtsieger[2].
Es folgten mehrere Jahre in der Formula Opel Euroseries, der ersten internationalen Rennserie, an der er teilnahm. Seine beste Platzierung im Schlussklassement war der zweite Gesamtrang hinter Bas Leinders1996[3].