Карина Андоленко родилась 20 сентября 1987 года в Харькове. С 12 лет занималась в театральной студии, окончила музыкальную школу по классу фортепиано. В 2009 году окончила Школу-студию МХАТ (курс К.А.Райкина). Дебют в кино состоялся в 2008 в фильме «Розы для Эльзы» (главная роль). С 2013 года является актрисой Московского губернского театра под руководством Сергея Безрукова.