Anderson began performing in the streets and alternative spaces of New York City. Her early works were often conceptual and ephemeral, exploring themes of communication, technology, and the body.

Anderson incorporated text and language extensively into her performances. She explored the power of words and their ability to shape meaning, often using repetition, wordplay, and non-linear narratives.

One of Anderson's early performance pieces involved playing the violin while standing on a block of ice, until the ice melted and the performance ended. This work highlighted themes of duration, endurance, and the relationship between the body and the environment.

Anderson created a series of "Personal Service Announcements" that were exhibited in public places. These announcements often featured humorous or ironic statements about everyday life.

Anderson developed her signature performance style, which combined spoken word, music (often using modified instruments), and visual projections. She began to incorporate her distinctive voice and storytelling abilities into her works.