5 Eylül 1989 yılında Cenevre-İsviçre'de dünyaya geldi. Annesi Natasha ve babası Joseph Graham'dır. Annesi Rus Yahudisi, babası Liberyalı olan Graham, genç yaşında farklı kültürleri ve farklı dilleri öğrenebilmiştir. Onun sayesinde bir çok sanat dalına ilgisi olduğunu düşünmektedir. Graham'ın babası Joseph, bir müzik şirketinde yöneticiydi. Dedesi İsviçre'de Büyükelçi olarak çalışmaktayken babası İsviçre'de bir gazetede çalışmaktaydı.
Katerina California'da büyüdü. Eğlence dünyasına küçük yaşta girdi. İlk reklamı olan Barbie için kameraların karşısına 14 yaşında geçti. Daha sonra Disney filmlerinde boy göstermeye başladı. 15. BET Awards'da arka planda dans eden gençlerden biriydi. Kayıt mühendisliği okuyup bitiren Graham ayrıca şarkıcılıkta da kendinden bahsettirmektedir.