 Anderson joined the Houston Ballet in 1983 and became a principal dancer in 1990.She was the second African-American female ballet dancer to be promoted to principal dancer at a major American ballet company, eight years after Debra Austin was promoted at the Pennsylvania Ballet.Her performance of the title role in "Cleopatra" gave her international recognition.