Карина Андоленко родилась 20 сентября 1987 года в Харькове (Украина). Отец — Вячеслав Андоленко, был инженером, рано умер. Мать — Лариса Фалько, сурдопереводчик. Родители развелись, когда девочке было восемь лет.

В детстве Карина очень долго стеснялась своего имени, скрывая его от посторонних и называясь другими именами.

«Даже были комичные истории, когда детям во дворе я представлялась как Маша, Катя, Лена. И вечером, когда мама звала меня домой и кричала моё имя на веееесь двоооор, я готова была провалиться и от бунта против имени, и от стыда, что Маша-то не настоящая. Но все это уже услышали, оставалось только гордо собрать свои игрушки и быстро улетучиться, пока соседские девчонки не наваляли за враньё», — рассказала Карина.

В молодости будущая звезда занималась в театральной студии, участвовала в спектаклях, играла на фортепиано и пела.

Когда Карине исполнилось 14 лет, мама подарила ей полное собрание сочинений Станиславского.

Для подготовки к поступлению в театральный вуз мама нашла дочери педагога по актерскому мастерству — Марию Александровну Коваленко, которая начала с ней заниматься.

«Мария Александровна получала образование еще при Немировиче-Данченко в мастерской Тарханова, и она многому меня научила, я храню тетради с ее занятий. О столичных театральных институтах даже не думала, настроена была поступать в Киеве. Но Мария Александровна убедила, что ехать надо в Москву, за что я ей очень благодарна», — рассказала Карина Андоленко в интервью журналу «Караван историй» (апрель, 2018).

Карину брали сразу в несколько московских театральных вузов, однако мечтала учиться на актерском факультете в Школе-студии МХАТ и поступила на курс Народного артиста РФ К. А. Райкина.

«Я всегда хотела именно туда. И не ошиблась. Годы, проведенные в Школе-студии, — очень счастливые. У нас уникальный курс, педагоги, которые стали нам за время учебы вторыми родителями», — рассказала Карина Андоленко в интервью журналу «Караван историй» (апрель, 2018).

В 2008 году, Андоленко дебютировала в кино, сыграв эпизодическую роль в сериале «Шальной ангел».

В 2009 году Карина окончила Школу-студию МХАТ и сыграла главные роли Тани Лепёшкиной (Эльзы) в мелодраме «Розы для Эльзы» и молодой вдовы Полины в военном фильме «Рябиновый вальс», которые принесли ей популярность.

В 2013 года актриса была принята в труппу Московского губернского театра под руководством Сергея Безрукова, где сыграла в спектаклях «Нашла коса на камень» (Лидия Чебоксарова, 2013) и «Сирано де Бержерак» (Роксана, 2015).

Также известными киноработами актрисы стали роли в сериалах «Страсти по Чапаю» (2012), «Вангелия» (2013), «Непридуманная жизнь» (2015), «Королева красоты» (2015), «Команда Б», (2017), «Желтый глаз тигра» (2018), «Тень за спиной» (2018) и «Золотая Орда» (2018).

В 2020 году Карина Андоленко сыграла Анну Николаевну Спасскую в детективном сериале режиссера Владимира Шевелькова «Спасская».

Награды

2010 — Приз за лучшую главную женскую роль на VIII Международном фестивале актёров кино «Созвездие» за фильм «Рябиновый вальс»
2012 — Приз за лучшую главную женскую роль на IV Московском открытом фестивале молодёжного кино «Отражение» за фильм «Арифметика подлости»
2014 — приз за лучшую женскую роль на Национальном кинофестивале дебютов «Движение» в Омске за фильм «Переводчик»