Il remporte la médaille d'or aux Jeux panaméricains de Saint-Domingue en 2003 dans la catégorie poids mouches et récidive l'année suivante aux Jeux Olympiques d'Athènes en battant en finale le français Jérôme Thomas. En 2005, Gamboa devient champion du monde à Mianyang en poids plumes puis il décide, à l'occasion d'un entraînement au Venezuela en , de fuir son pays, qui ne reconnait que le statut amateur, en compagnie de Yan Bartelemí et Odlanier Solis. Ils obtiennent tous les trois un visa pour les États-Unis.