Поллаком, писал аранжировки для оркестра братьев Дорси, в котором затем выступал как солист; записывался с Бенни Гудменом, изучал технику аранжировки. В 1937 создал свой оркестр, пользовавшийся большой популярностью. Впоследствии найденные Миллером оригинальные приемы аранжировки стали стандартами в коммерческой развлекательной музыке.