A los 16 años comenzó como voluntario de campañas políticas mientras realizaba estudios secundarios en la Tremper High School, en Kenosha, Wisconsin.

Culminó sus estudios en 1998, graduándose como Juris Doctor,[3]​ e incorporándose al bufete de abogados de Michael y Mejor LLP Friedrich en Milwaukee.

Compitió en 2004 por un asiento en la Senado Estatal de Wisconsin, perdiendo frente al demócrata Robert Wirch.

Dos años después, se convirtió en consejero general de la Convención Nacional Republicana.

Como presidente del Partido Republicano en Wisconsin, Priebus lideró al Partido hacia la victoria en las elecciones estatales de 2010, en las que el republicano Scott Walker resultó elegido Gobernador del Estado.