Absolwentka wokalistyki jazzowej Akademii Muzycznej im. Karola Szymanowskiego w Katowicach. Przełomowym momentem jej kariery wokalnej było zajęcie pierwszego miejsca w konkursie Korowód podczas Grechuta Festival 2009, czego efektem jest płyta Ścieżki przedeptane, wydana w 2018 roku.
Szerokiej publiczności Karolina Leszko dała się poznać jako uczestniczka telewizyjnych programów muzycznych The Voice of Poland ( edycje: 2011 i 2015), Must be the Music (2014) oraz The Four (2020).
W 2017 roku wystąpiła ze swoim singlem Oboje wiemy, w koncercie DEBIUTY podczas Krajowego Festiwalu Piosenki Polskiej w Opolu, a w 2022 na TOP OF THE TOP SOPOT FESTIVAL, duet z Mateuszem Ziółko- relacja w telewizji TVN.
Karolina współpracowała min. z Grażyną Łobaszewską, Kasią Kowalską, Hanną Banaszak, Justyną Steczkowską, Zbigniewem Wodeckim, Staszkiem Soyką, Markiem Piekarczykiem, Mietkiem Szcześniakiem oraz Jackiem Wójcickim.
Dnia 20 września 2019 roku, na koncercie Michela Buble w Tauron Arena Kraków, Karolina spełniła jedno ze swoich największych marzeń. Podczas wspólnego wykonania piosenki When I Fall In Love, artysta porównał jej głos do Celine Dion. Duet ten stał się medialną sensacją zarejestrowany film w ciągu kilku dni osiągnął ponad milion odsłon.
We wrześniu 2024 ukaże się pierwszy autorski album artystki Wreszcie.