Four-time Tony Awards nominees, she started her career working as professional dancer with Ronald K. Brown's company in the early 2000s.

[9] During her career Brown also worked on television special and films, including Emmy Awards winner Jesus Christ Superstar Live in Concert.

Brown has choreographed for various commercial and theater projects including Choir Boy, Once On This Island, Jesus Christ Superstar Live in Concert!, NIKE/Air Jordan, BELLA: An American Tall Tale (Director: Kirsten Childs), Cabin in the Sky (musical) (Director: Ruben Santiago-Hudson), and Broadway's A Streetcar Named Desire.

[24][25][26] In 2018 Brown choreographed Choir Boy at the Samuel J. Friedman Theatre by Trip Cullman,[27] for which she was nominated at the Tony Award for Best Choreography.

[6][7] In 2019 Brown debuted at The Public Theater as Off-Broadway musical director and choreographer with production of Ntozake Shange's for colored girls who have considered suicide/when the rainbow is enuf.

[32] In April 2024 the production move to Broadway at the Shubert Theatre,[33] being critical acclaimed and earning thirteen nominations at the 77th Tony Awards, including for Best Choreography for Brown.

In 2014, Brown founded two initiatives: The Gathering, an annual open forum for intergenerational Black female artists to advocate for greater cultural equity and acknowledgement in the dance world; and BLACK GIRL SPECTRUM (BGS), a community engagement initiative.

[36] In 2018, Brown created a community engagement platform, Every Body Move (EBM), to serve as the umbrella for all initiatives that bring the artistic rigor of Camille A.

Every Body Move works to cultivate the creative capacity of its participants through workshops, summer intensives, artistic encounters, educational experiences, public actions, and celebrations for people of diverse abilities, identities, and ages.