Родился 4 августа 1955 года в Сан-Антонио (штат Техас). В семье было 8 детей. Родители — потомки эмигрантов из Мексики в первом поколении. Отец был строителем. В 1973 году с отличием окончив школу, идет служить в ВВС, поступает в военную академию. В 77-м году перевелся в Университет Райса в Хьюстоне. Через два года получил ученую степень в области политических наук. Затем окончил Школу права в Гарварде, работал в частных фирмах, преподавал. В конце 90-х годов входил в правительство штата Техас, губернатором которого в ту пору был Джордж Буш. Отвечал за работу избирательной комиссии штата, ведал вопросами международных связей.
Женат вторым браком. Жена Ребекка. У Гонсалеса три сына.