W 2002, w wieku 17 lat powróciła do Stanów Zjednoczonych i zamieszkała w Nowym Jorku. Występowała jako tancerka pracując dla Alvin Ailey American Dance Theater, Ballet Hispanico, Broadway Dance Center i Martha Graham Center of Contemporary Dance. Później studiowała taniec i aktorstwo na Florida State University w Tallahassee, w stanie Floryda. Przez pewien czas była modelką. Brała udział w sesji dla kalendarzy firmy Ridgid i pracowała jako modelka-rzeczniczka napojów energetycznych Matrix i Red Bull.
Po ukończeniu studiów przeniosła się do Los Angeles.
Muzyka i aktorstwo W 2009 roku Perry dołączyła do girls bandu No Means Yes, zakontraktowanego pod wytwórnię Ne-Yo. Perry występowała pod pseudonimem C.J. razem z Kat, Sheą i Tanu. Zespół nagrał trzy piosenki – Would You Like That, 7 Years Bad Luck i Burn Rubber – zanim został rozwiązany w 2010 roku.
Pracowała jako tancerka dla takich wykonawców jak Keri Hilson, Nelly, Pink, Usher i Akon. Wystąpiła w teledysku Kelley Jakle do coveru piosenki Paramore Ain’t It Fun.
Uczyła się aktorstwa w szkole The Groundlings School. Jej osobistymi trenerami byli Lesly Kahn i Larry Moss.