Gary Herbert wurde 1947 in American Fork geboren und wuchs in Orem auf. Nach dem Besuch der Orem High School wirkte er zwei Jahre lang als mormonischer Missionar im Osten der USA. Anschließend machte er einen Hochschulabschluss an der mormonischenBrigham Young University in Provo. 1976 absolvierte Herbert den Kurs Graduate Realtor Institute der National Association of Realtors und begann als Immobilienmakler zu arbeiten. Er war sieben Jahre Ausbilder am Utah Valley Technical College und hatte die Position des Direktors der Utah Association of Realtors inne.[1] Herbert diente in der Utah Army National Guard.
Von 1990 bis 2005 war Herbert einer der drei gewählten Vertreter der County Commission im Utah County. Im Vorwahlkampf 2004 strebte er anfangs das Amt des Gouverneurs von Utah an, akzeptierte dann aber das Angebot von Jon Huntsman, als dessen Vizegouverneur zu kandidieren.[2] Sie gewannen die Wahl, woraufhin Herbert ab 2005 das Amt des Vizegouverneurs innehatte. Bei der Wahl 2008 wurden sie mit 77,9 % der Stimmen wiedergewählt.[3]