Sirvió en el Cuerpo de Marines de los Estados Unidos durante la Segunda Guerra Mundial. Recibió un disparo en la pierna derecha durante la Batalla de Saipán. Sirvió en el consejo de la ciudad de Tucson durante catorce años antes de convertirse en alcalde en 1991. Después de servir como alcalde durante dos mandatos, Miller se negó a postularse nuevamente, y Bob Walkup lo reemplazó el 6 de diciembre de 1999. En el momento de su retiro, Miller era el funcionario público más antiguo de Tucson, habiendo pasado veintidós años consecutivos en el cargo: catorce años como concejal y ocho como alcalde.