Родился 6 апреля 1971 года в Москве. В детстве жил на Рязанском проспекте. Позже называл Кузьминки «хорошим районом, хотя и неспокойным», и утверждал, что в районе его уважают до сих пор. Учился в московской школе № 468, потом в Московском Радиомеханическом техникуме. 1989—1991 служил в артиллерийских войсках во Владимирской области, в городе Ковров.

После армии учился в школе фотомоделей Славы Зайцева, работал моделью, а также занимался кикбоксингом. Потом учился в США в американской Школе рекламы и фотомоделей, достигнув профессионального уровня в модельном бизнесе и снявшись во множестве рекламных роликов и видеоклипов. У него были роли в клипах Светланы Владимирской «Мальчик мой» и «I’m Lost Without You» Лаймы Вайкуле. Кирилл несколько лет проработал моделью в Театре мод Славы Зайцева. В фильме телеканала «Муз-ТВ» «Иванушки International: вспомнить всё» из цикла «Популярная правда», вышедшем в 2010 году, Светлана Владимирская и Слава Зайцев тепло отозвались о профессиональных качествах Кирилла. В период работы у Зайцева Кирилл перенёс пластическую операцию на носу.

Тогда же Кирилл познакомился с Натальей Ветлицкой, которая пришла в школу на фотосессию для первого сольного альбома. Через два года они случайно встретились, и Наталья познакомила Кирилла с Игорем Матвиенко, который тогда набирал группу «Иванушки International». На прослушивании Кирилл исполнял песню на стихи Игоря Сорина «Понимаешь», которая стала популярной много лет спустя.
Кирилл Андреев на открытии lounge-cafe «Гранатовый сад» 15 марта 2013 года.

Кирилл участвовал во втором сезоне телешоу Первого канала «Цирк со звёздами», где в одном из своих номеров исполнил роль клоуна, в другом — Элвиса Пресли, песни которого любит. Рассказывал, что его мама работала в Цирке на Цветном бульваре, «помогала цирку с афишами», благодаря чему в детстве он, впервые в жизни побывав в цирке, познакомился с Михаилом Румянцевым (клоуном Карандашом). Был вынужден покинуть шоу в марте 2008 года, после того как получил травму на одной из репетиций номера иллюзии: Кирилл опирался на большой куб с откидывающимися стенками, который использовался в номере, но одна из стенок была плохо закреплена, и певец упал и сломал лучевую кость руки. Тем не менее Кирилл не собирался прерывать выступления в группе «Иванушки International» даже на то время, пока носил гипс, и через некоторое время после перелома выступил в группе на творческом вечере поэта-песенника Александра Шаганова. С 2003 года параллельно выступает с сольной программой из 10 песен. По словам Кирилла, развивать сольную карьеру ему помогает не Игорь Матвиенко, а Илья Зудин, A'Studio и другие люди.

Не курит, не пьёт, занимается спортом. Играл с Олегом Яковлевым в бильярд. Бросил кикбоксинг, когда ему сказали, что от частых ударов по глазам может испортиться зрение