Graham urodziła się w Genewie w Szwajcarii. Jej ojciec, Joseph jest Amerykanoliberyjczykiem, a matka, Natasha jest Żydówką (pół rosyjską i pół polską). Graham uczęszczała do szkoły hebrajskiej z językiem angielskim, hiszpańskim, francuskim, portugalskim i hebrajskim. Ojciec Graham był wykonawcą muzyki. Jej dziadek był przez 40 lat ambasadorem Holandii, Szwecji, Rumunii i Kenii. Graham urodziła się w Genewie, podczas gdy jej ojciec pracował jako dziennikarz w ONZ. Wychowała się w Los Angeles.
W 2010 roku Graham pojawiła się w wideoklipach Biebera i Nelly'ego. W 2011 Katerina wzięła udział w sequelu filmu Honey.
Wydała szereg piosenek m.in. Put Your Graffiti on Me, Heartkiller, Cold Hearted Shake i Sassy.
.jpg)
