Передавать на бумаге и холсте портретное сходство Миллес умел еще в раннем детстве и уже тогда часто писал портреты своих родных и друзей. Таким образом юный художник старался выразить благодарность кому-либо или свою расположенность к какому-то человеку.
Однако всерьез он увлекся портретной живописью только в начале 1870-х годов. Среди его заказчиков были многие известные люди викторианской эпохи: и политики, и деятели культуры, и даже светские красавицы, включая леди Кемпбелл и миссис Перуджини, вторую дочь Чарльза Диккенса.
В Национальной портретной галерее в Лондоне можно найти принадлежащие кисти Миллеса портреты двух британских премьер-министров – Уильяма Гладстона, 1879 и лорда Солсбери, а также портреты актера сэра Генри Ирвинга и композитора сэра Артура Салливана.