Кирилл Павлов родился в Ленинграде. В 2008 году он завершил обучение в Санкт-Петербургском государственном академическом театре искусств (ныне РГИСИ), получив специальность «Артист музыкального театра» под руководством народного артиста России, профессора А. В. Петрова. С того же года Павлов является солистом Санкт-Петербургского государственного детского музыкального театра «Зазеркалье». Он был удостоен премии «Театры Санкт-Петербурга — детям» за свои роли в спектаклях «Крокодил», «Белый клык» и «Откуда берутся дети», последний из которых был частью Арт-проекта «Двое».