Родился 4 апреля 1959 в Ленинграде. Наряду с учебой в общеобразовательной школе, которую Кирилл часто прогуливал, он посещал художественную студию. Отсюда и возникла идея поступить в знаменитое Ленинградское художественное училище имени Владимира Александровича Серова. Однако знаний и оценок в итоговом табеле хватило на зачисление в реставрационное ПТУ № 61 по специальности «Маляр альфрейно-живописных работ».

Кирилл Семенович считает, что своё образование получил в музеях и мастерских художников, в живом общении.

Миллер, знакомый с большинством членов Ленинградского рок-клуба, прославился как автор сценографии и обложек первых альбомов группы «Аукцыон» («Как я стал предателем» (1989), «В Багдаде всё спокойно» (1990) и др.).

С 1982 по 1993 год им было проведено более 30 перcoнальных выставок. Апофеозом выставочной деятельности тех лет стал тур «Не тот ли это знаменитый Кирилл Миллер, о встрече с которым мы так давно мечтали», прошедший через Тольятти, Одессу, Таллин, Вильнюс, Москву и Самару.

В 2000 году Кирилл Миллер стал лауреатом петербургской премии в области культуры «Люди нашего города» в номинации «Художник года». Участник выставок в составе художественных объединений «Митьки» и «Колдовские художники».

Некоторое время Кирилл Семенович Миллер жил на Петроградской стороне по адресу: Большая Пушкарская улица, дом 45.