Nato e cresciuto nel Texas da genitori messicani immigrati negli Stati Uniti dopo la rivoluzione, Gonzalez studiò all'Università del Texas ad Austin per poi laurearsi in giurisprudenza.