Карина Андоленко родилась в Харькове, в несколько необычной семье. Ее бабушка и дедушка были глухонемыми. При этом, были очень артистичными людьми. "Дедушка все время показывал какие-то мини-спектакли, мог надеть платок и изобразить бабушку - очень смешно и похоже", - вспоминает актриса. Мама Карины работала сурдопереводчиком.
Карина посещала музыкальную школу с 6 лет, а позднее начала заниматься в театральном кружке. Пошла туда, чтобы побороть природную застенчивость и так втянулась, что к окончанию школы твердо решила стать актрисой. Поступать решила в Москве. К удивлению близких, которые не особо верили в успех этого мероприятия, с первого раза потупила в школу-студию МХАТ на курс Константина Райкина. Ее однокурсниками стали звезды нашего кино, такие как Анна Чиповская, Павел Прилучный, Никита Ефремов, Гела Месхи. Со всеми звездными однокашниками она дружит по сей день.
"У меня самый крутой и самый талантливый в мире курс. Мы очень все друг друга любим. Благодарю высшие силы, что когда-то меня взял Константин Аркадьевич и дал такую семью. Мы не друзья. У нас стерты границы. Мы просто семья", - делилась актриса в одном из интервью. По окончании несколько лет играла на сцене "Сатирикона" под управлением любимого педагога. Ее кинокарьера с самого начала складывалась удачно, практически сразу ее стали утверждать на главные роли. В ее фильмографии на сегодняшний день более полусотни ролей и она продолжает активно ее пополнять.
Наряду с этим она продолжает строить и театральную карьеру, и сейчас блистает на сцене Губернского театра под управлением Сергея Безрукова. Пока жизнь Карины целиком посвящена любимой работе и семьей пока она не обзавелась. В то же время в ее жизни были яркие и красивые романы. Например с актером Дмитрием Пчелой, который учился с ней в одном вузе. Но по окончании института ему по контракту пришлось вернуться на два года на родину в Таллинн, и любовь испытание расстоянием не выдержала. Но они остались в добрых отношениях.
Сейчас семью актрисы составляет мама, которая вслед за дочерью давно перебралась в Москву. А еще актриса обожает животных и в ее доме проживают сразу несколько питомцев.