Camillia was raised in Philadelphia, where she attended the High School for Creative and Performing Arts. After graduating she studied at the University of the Arts, and then at the Yale School of Drama where she received her Master's Degree.
When she graduated, she moved to New York and started working in theater working with actors like Billy Crudup and Frances McDormand. In 2007, she completed her studies in producing at the UCLA School of Theater, Film, and Television. She later had a brief recurring role on the TNT show Saving Grace, which also featured Kenneth Johnson.