Anderson was the founder of the tap dancing group known as "The Four Step Brothers". The group performed successfully for over thirty years on several Hollywood films, in productions with Frank Sinatra, Bob Hope and on television. They wer honored in 1988 with a star on the Hollywood Walk of Fame. After retiring, Anderson became a minister and worked to help the homeless in the Los Angeles area.