For over 40 years, Vereen has showcased his versatility and creativity, by performing countless one-man shows not only in the United States, but also Europe, Asia and the Caribbean. He was the first simultaneous winner of the "Entertainer of the Year," "Rising Star," and "Song and Dance Star" awards from the American Guild of Variety Artists (AGVA). He also earned a coveted spot in the Casino Legends Hall of Fame and, most recently, was inducted into The Theatre Hall of Fame whose inductees include such actors as Julie Andrews, Fred Astaire, Henry Fonda, and Bernadette Peters. This past summer 2012, Vereen was awarded the Lifetime Achievement Award by the Museum of Dance.