Han vokste opp ved Billings, der faren og onkelen drev ranch, som fjerde generasjon i Rehberg-slekten, mens moren drev restaurant. Han gikk college og ble, som sin far før ham, politisk aktiv i Montana. Han har også drevet familiens ranch med 600 storfe og senere 600 kashmirgeiter.