Il fait ses premières apparitions télévisuelles à l'âge de 9 ans dans la série "Teresa" aux côtés de Salma Hayek. On le revera sur le petit écran quelques années plus tard, dans la série mexicaine "El Abuelo y Yo".
Tout en suivant des cours de théâtre, le jeune Gael s'intègre au casting d'un cour métrage, "De tripas, Corazon". Il décide à l'âge de 17 ans de quitter le Mexique et part pour Londres ou il suit des cours d'art dramatique dans la prestigieuse Central School of Speech and Drama.
Puis Alejandro Gonzalez Inarritu lui propose un rôle dans "Amores Perros". Le jeune homme répond à l'appel du réalisateur et repart pour le Mexique. Bonne intuition de la part du beau Gael, car le film sera nominé aux Oscar en tant que meilleur film étranger.