Eads ble født i Fort Worth i Texas og vokste opp i Belton, 60 miles nord for Austin, Texas sin hovedstad. Hans far er Arthur Coleman «Cappy» Eads og hans mor er Vivian Baker. Eads har en søster, Angela Eads Tekell, som er advokat i Waco i Texas. Eads' stefar, Dudley Baker, er en gynekolog. George ble uteksaminert fra Belton High School i 1985 og fra Texas Tech University i 1990 med en grad i markedsføring. Før han startet på sin skuespillerkarriere arbeidet han som selger av kopimaskiner samt selger av førstehjelps- og sikkerhetsrekvisita for Cintas.