Родился 3 февраля 1964 года в Сибири. Окончил Санкт-Петербургскую государственную консерваторию имени Н. А. Римского-Корсакова по специальности музыковедение. Как вокалист стажировался в Кёльнской Высшей школе музыки (Германия) у педагогов и певцов Райнхарда Ляйзенхаймера и Курта Молля.
Женат, имеет троих детей.
Концертный репертуар Миллера широк — от древнерусских распевов до сочинений современных авторов. Большую часть творчества составляет исполнение произведений русского классического романса, а также сольные парти.