Рожденная в Женеве, Швейцария, Катерина дочь Американо-Либерийского отца, Джозефа Грэхэма, и Русской Еврейки, Наташи. Грэхэм посещал еврейскую школу и говорил на английском, испанском, французском, немного на португальском и израильском языках. Она была вовлечена в разные культуры и общества с раннего возраста. Она верит, что это то, что сильно повлияло на ее артистизм и индивидуальность, пробудило ее сильное желание быть успешной.
Отец Катерины был музыкальным исполнителем, а также крестным отцом двоих детей Куинси Джонс. Ее дедушка был послом ООН от Либерии в Швейцарии. Катерина Грэхем родилась в Женеве в то время, когда ее отец работал журналистом ООН. Она выросла в Лос-Анджелесе, штат Калифорния.
Грэхэм вступила в индустрию развлечений в возрасте 6 лет. С того времени и до 14, ее можно было видеть в рекламе Barbie, K-Mart, Pop Tart, and Edison, а также в различных телешоу, таких как Joan of Arcadia, Like Family, Grounded for Life, и Lizzie McGuire.
Свой первый прорыв наступил тогда, когда она заменила молодую Кристину Милиан, хозяйку сериала Movie Surfers на канале Дисней. В 15 лет она была выбрана хореографом Фатима в качестве бэк-танцора для Lil' Bow Wow на премии BET Awards. Этот опыт позволил ей укрепить свою позицию и танцевать для Missy Elliott, Pharrell, Jamie Foxx и хореографов Hi Hat и Michael Rooney