Карина Андоленко начала обучение игре на фортепиано в семь лет, затем с одиннадцати занималась в театральной студии. В 2005 году она поступила в школу-студию МХАТа на курс Константина Райкина с первой попытки. Мечтая стать актрисой, Карина преодолела застенчивость и получила возможность работать в театре и кино.

Андоленко получила известность после дебюта в фильме Егора Кончаловского «Розы для Эльзы». За десять лет актриса снялась более чем в сорока фильмах и сериалах, став востребованной у режиссёров. Ее карьера охватывает широкий спектр ролей в киноиндустрии.