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