В детстве жил на Рязанском проспекте[4]. Позже называл Кузьминки «хорошим районом, хотя и неспокойным» и утверждал, что в районе его уважают до сих пор[5]. В 1975 году ездил с отцом, работавшим строителем, в Алжир, откуда он привез коллекцию пластинок западной эстрадной музыки[6][7].
Любил петь, был заводилой в дворовых играх: строили шалаш, играли в футбол, в казаки-разбойники[7].
Отец ушёл из семьи, когда Кириллу было десять лет[7].
В 12 лет прошёл отбор в школу плавания — из 1000 мальчишек взяли 10, стал кандидатом в мастера спорта по плаванию[7].
Окончил московскую школу № 468, его одноклассник — Александр Владимирович Утолин — исполнительный директор Фонда содействия национальному согласию «Россия для всех», политический эксперт, IT-инженер[8][9]. Окончил Московский Радиомеханический техникум[10]. В 1989—1991 служил в артиллерийских войсках во Владимирской области, в городе Коврове.
Насмотревшись фильмов со Шварценеггером, занялся бодибилдингом, начал сниматься в рекламе, первая фотосессия была в бассейне, позднее его стали приглашать разные журналы[7].
Учился в школе фотомоделей Славы Зайцева, работал моделью, а также занимался кикбоксингом[5]. Потом учился в США в американской Школе рекламы и фотомоделей[10], достигнув профессионального уровня в модельном бизнесе и снявшись во множестве рекламных роликов и видеоклипов. У него были роли в клипах «Мальчик мой» Светланы Владимирской, «Не позабудь былые увлеченья» Валерии и «I’m Lost Without You» Лаймы Вайкуле. Несколько лет проработал моделью в Театре мод Славы Зайцева. В период работы у Зайцева перенёс пластическую операцию на носу[11].
Тогда же познакомился с Натальей Ветлицкой, которая пришла в школу на фотосессию для первого сольного альбома. Через два года они случайно встретились, и Ветлицкая познакомила Андреева с Игорем Матвиенко, который тогда набирал группу «Иванушки International». На прослушивании Андреев исполнял песню на стихи Игоря Сорина «Понимаешь», которая стала популярной много лет спустя[5].
На открытии lounge-cafe «Гранатовый сад» 15 марта 2013 года.
Участвовал во втором сезоне телешоу «Первого канала» «Цирк со звёздами», где в одном из своих номеров исполнил роль клоуна[12], в другом — Элвиса Пресли, песни которого любит[13]. Рассказывал, что его мама работала в Цирке на Цветном бульваре, «помогала цирку с афишами», благодаря чему в детстве он, впервые в жизни побывав в цирке, познакомился с Михаилом Румянцевым (клоуном Карандашом)[14]. Был вынужден покинуть шоу в марте 2008 года, после того как получил травму на одной из репетиций номера иллюзии: Андреев опирался на большой куб с откидывающимися стенками, который использовался в номере[15], но одна из стенок была плохо закреплена, и певец упал и сломал лучевую кость руки[16]. Тем не менее Андреев не собирался прерывать выступления в группе «Иванушки International» даже на то время, пока носил гипс, и через некоторое время после перелома выступил в группе на творческом вечере поэта-песенника Александра Шаганова[15].
С 2003 года параллельно выступал с сольной программой из 10 песен[17]. Развивать сольную карьеру ему помогал Илья Зудин, A'Studio и другие люди[5].
Не курит, не пьёт, занимается спортом. Играл с Олегом Яковлевым в бильярд. Бросил кикбоксинг, когда ему сказали, что от частых ударов по глазам может испортиться зрение[5].
Отец — Александр Васильевич Андреев (30 августа 1943 — январь 2003) — его усыновили Андреевы, настоящие родители — испанцы, в детдоме было несколько детей, которые попали в Ростовский детский дом из Испании, так как после гражданской войны 1939 года в Испании была разруха и детей привозили в Советский Союз[18]. Работал строителем, ушёл из семьи, когда Кириллу было 10 лет. Позднее женился на Татьяне, у них родилась дочь Наталья. Умер в январе 2003 года. Заслуженный строитель России, возводил Олимпийский комплекс[7][17][19][20][21].
Мать — Нина Михайловна Андреева (дев. Ханина) (4 мая 1939[22] — 31 января 2006)[21][23] — инженер-полиграфист, работала главным технологом Первой образцовой типографии, умерла в 2006 году от рака[4][7][17][24].
Единокровная сестра от второго брака отца — Наталья[18].
Дед — Михаил Андреевич Ханин (1902—1982) — служил в разведке на Каспийском море, был контужен и после госпиталя продолжил воевать[25]. Он пошёл на войну в возрасте 39 лет и закончил её в Польше[26].
Жена (с 2000 года) — Лолита Николаевна Андреева (Аликулова; род. 27.02.1977[27]), работала инструктором по аэробике, познакомились 31 декабря 1998 года[28].
