Han fikk sin utdannelse ved University of Notre Dame og Albany Law School og begynte deretter som privatpraktiserende advokat i Lockport. I 1942, under den andre verdenskrig, vervet han seg til United States Army og tjenestegjorde som etterretningsoffiser ved en enhet i Richmond. Han var påtalejurist under Nürnbergprosessen. I 1948 ble Miller leder for påtalemyndigheten i Niagara County i New York.