A los 15 fue elegida por el coreógrafo Fatima para actuar en los BET Awards como bailarina para Lil'Bow Wow.

Además de ser actriz y bailarina profesional, Katerina también comenzó a perseguir una carrera como artista musical.

Aunque no tenía formación formal de producción, pronto comenzó a dominar las técnicas y desarrolló su estilo único.

Un año más tarde conoció al productor Damon Elliott (Pink, Mya, Destiny's Child), que resultó ser un mentor de influencia.

Protagonizó la serie de The CW The Vampire Diaries junto a Nina Dobrev, Paul Wesley, Candice Accola e Ian Somerhalder.Filmó la película Boogie Town, protagonizada junto a Marques Houston, Brenda Song y Vanessa Simmons, así como el thriller The Roommate con Leighton Meester y su compañera de Vampire Diaries, Nina Dobrev.

"Down Like That" (2008) Kat ha aparecido en videoclips de otros artistas, tanto superficialmente como con su voz.