Luego de ejercer en la legislatura del estado y trabajar para varios gobernadores, su carrera en la política local de Georgia culminó con su elección como gobernador en 1990, venciendo al republicano Johnny Isakson.
[3] Ese mismo año resultó victorioso en una elección especial, manteniendo así su banca hasta su retiro en 2005.
Durante sus años como senador, Miller hizo público su descontento con el Partido Demócrata, llegando incluso a declarar públicamente su apoyo a la reelección de George W. Bush en 2004.
Miller dio un discurso en la Convención Nacional Republicana de ese año, en el que acusó al candidato demócrata, John Kerry, de querer debilitar las Fuerzas Armadas.
Luego del discurso, Miller tuvo una infame discusión con el periodista Chris Matthews, declarando: «ojalá viviésemos en aquellos días en los que uno podía desafiar a alguien a un duelo».