Karolina je rođena 28. aprila 1980. godine u Bitolju. Njeno prvo javno pojavljivanje dogodilo se kada je imala samo 11 godina. Naime, Gočeva se pojavila na dečijim festivalima u Bitolju i Štipu i odmah osvojila publiku.

Danas se ubraja među najpopularnije pevačice u Makedoniji, dok je početkom 2000-ih bila veoma muzički aktivna i u Srbiji. Brojni fanovi ove pevačice u našoj zemlji sa nestrpljenjem očekuju njene nove projekte.

Karolina je snimila pesme na makedonskom, engleskom, srpskom i hrvatskom jeziku. Ostvarila je uspešne duete s Tošetom Proeskim, Akijem Rahimovskim, grupom Flamingosi, a sarađivala je i s Vlatkom Stefanovskim na pesmi "Više se ne vraćaš".

Dva puta je predstavljala Makedoniju na Evroviziji: 2002. u Talinu s pesmom "Od nas zavisi", osvojivši 15. mesto, i 2007. u Helsinkiju s pesmom "Mojot svet", gde je zauzela 14. mesto.

Karolina se može pohvaliti bogatom diskografijom i singlovima, uključujući "Mamo pusti me" (1992.), "Jas imam pesna" (2000.), "Zošto sonot ima kraj" (2001.), "Znaeš kolku vredam" (2003.), "Kad zvezde nam se sklope... kao nekada" (2003.), "Vo zaborav" (2005.), "U Zaboravu" (2006.), "Mojot svet" (2006.), "Ptico malecka", "Kraj" (feat. Sky Wikluh) (2009.), "Zaboravi" (feat. OT bend) (2009.), "Ajde da letame" (2009.), "Za godina dve" (2010.), "Ne se vrakaš" (2011.), "Zvona" (2017.), Beli cvetovi (2018.)...

Prethodne godine Karolina je izdala dva albuma koja su bila inspirisana makedonskom etno muzikom, a istakla je da zadnji album obuhvata najlepše makedonske numere u džez varijanti. Takođe je promovisala i predivnu baladu "Daj na sunce". Očekuje se da će do kraja godine izdati novi album koji željno iščekuje publika u celom regionu.

U emisiji ,,Mojih 50'' Karolina će, pored ostalih, odabrati pesmu koja je ,,vraća'' na prvo letovanje sa drugaricama i drugarima. Čućete i pesmu koja je, kad se pojavila, izazvala ,,zemljotres'', kao i jednu koja ju je ,,pecnula'' kad ju je prvi put čula, a i danas je sluša na sličan način i sa sličnom emocijom.