Nach ihrem professionellem Debüt mit dem Agnes DeMille Heritage Dance Theater begann Sarita Allen ihre langjährige Zusammenarbeit mit dem Alvin Ailey American Dance Theater. In ihre 20 Jahren als erste Solistin tanzte sie u.a. bei der Inauguration der Präsidenten Jimmy Carter und Bill Clinton, für König Hassan von Marocco sowie für den Kaiser von Japan. Neben ihrer Zusammenarbeit mit Alvin Ailey tanzte sie u.a. für The Washington Ballett, Complexions, The Jamison Project, Jennifer Muller und Maurice Béjart. Sarita Allen wirkte in den Filmen "The Cotton Club", "Angel Heart" und "Beat Street" mit und war u.a. in der Fernseh Show "Bill Cosby salutes Alvin Ailey" zu sehen.