Kariera Po ukończeniu studiów pracował w Kongresie. Z rekomendacji Davida Horowitza został zatrudniony jako sekretarz prasowy republikańskiej kongresmenki Michele Bachmann, później został dyrektorem ds. komunikacji w biurze kongresmena Johna Shadegga. W tym okresie Miller zaprzyjaźnił się ze Stevem Bannonem, który w tamtym okresie był redaktorem portalu Breitbart News. W 2009 r. Miller zaczął pracować w biurze republikańskiego senatora Jeffa Sessionsa, po kilku latach objął stanowisko dyrektora ds. komunikacji w jego biurze. Obaj zajmowali wyraźne stanowiska antyimigracyjne. Działali na rzecz upadku procedowanej w 2013 r. ponadpartyjnej ustawy o reformie imigracyjnej.
Praca w pierwszej administracji Trumpa W 2016 r. Miller dołączył do sztabu kampanii Donalda Trumpa jako doradca. Wkrótce awansował na stanowisko autora przemówień kandydata. Podsuwał Trumpowi pomysły dotyczące działań w kwestiach imigracji, m.in. wysyłanie wojska do obrony granicy czy zakaz wjazdu do USA dla obywateli wybranych państw muzułmańskich.