Han var borgermester i Young Harris, deretter delstatssenator og medlem av staben rundt guvernør Lester Maddox. Miller var viseguvernør fra 1975 til 1991 og guvernør fra 1991 til 1999. Han markerte seg med en streng straffelinje mot ungdomskriminaliteten og store utdannelsesstipender for studenter fra lavinntektsfamilier. Han var en tidlig støttespiller for Bill Clinton som presidentkandidat og holdt tale under demokratenes landsmøte i 1992.