Karolina je rođena 28. aprila 1980. godine u Bitolju.

Svoj prvi javni nastup imala je kao 11-godišnjakinja kada je nastupala na dečijim festivalima u Bitolju i Štipu.  Dnas se ubraja među najpopularnije pevačice u Makdeniji, a popularnost je zahvaljujući festivalskim nastupima i kvalitetnim kompozicijama dostigla i u zemljama regiona.  

Do sada je snimala pesme na makedonskom, engleskom, srpskom i hrvatskom jeziku. Imala je i vrlo uspešne duete s Tošetom Proeskim, Akijem Rahimovskim, grupom Flamingosi, kao i saradnju sa Vlatkom Stefanovskim na pesmi "Više se ne vraćaš".

Karolina je do sada dva puta predstavljala Makedoniju na Evroviziji: godine 2002. predstavljala u Talinu predstavila se pesmom "Od nas zavisi" i osvojila je 15. mesto, a  2007. godine, u Helsinkiju je zauzela 14. mesto s pesmom "Mojot svet".

Karolina se može pohvaliti bogatom diskografijom i singlovima: "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, "Se lazam sebe", "Lazem sebe", "Ptico malecka",  "Kraj" (feat. Sky Wikluh), 2009, "Zaboravi" (feat. OT bend), 2009...

U emisiji "Mojih 50" Karolina će se, uz jednu pesmu, prisetiti dočeka jedne Nove godine, ispričaće kako joj počinje svaki dan već godinama, a setiće se i jednog davnog druženja na Ohridskom jezeru i pesama koje su se tada "vrtele" besomučno zbog nekih ljubavi. Šarmantna pevačica će za jednu koleginicu reći kako je bila "pojam za najlepšu i najsavršeniju ženu na svetu".

Pogledajte koje pesme je Karolina Gočeva odabrača u emisiji "Mojih 50".