В 1833 г. на средства родителей отправился в Европу, чтоб усовершенствовать свои способности художника. Долгое время провёл в Париже, также посетил Болонью, Венецию и Швейцарию.
Возвратившись в Балтимор в 1834 г., открыл маленькую студию, не имевшую коммерческого фуррора. Переселился в 1837 г. в Новый Орлеан, где познакомился с шотландским путником и авантюристом Уильямом Драммондом Стюартом, который нанял Миллера для ведения отчёта о его охотничьем путешествии в Скалистые горы. В том же году они оба, вкупе с Американской меховой компанией, они добрались до Форт-Уильяма (Вайоминг) и Грин-Ривер.
После возвращения в Новый Орлеан в том же году Миллер начал работать над набросками, и в июле 1838 г. сумел организовать свою выставку. В октябре 1840 г. он отправился погостить в замок Стюарта в Шотландии. Проведя год в Шотландии и ещё год в Лондоне, он возвратился в Балтимор в апреле 1842 г., где основался и стал известным портретистом. Также он делал копии работ старенькых мастеров, которые тоже воспользовались коммерческим фуррором.
На неких картинах Миллера изображены краснокожие, но их изображения далеки от реалистичности и стилизованы в манере классицизма.
