Maceo Anderson ein Interesse an Tanz im Alter von drei Jahren. Als Kind pflegte er in die Lafayette-Theater schleichen, um Auftritte mit seinem jungen Freunde zu sehen. Er und seine Freunde würden Tanzeinlagen üben. Als junger Mann in seiner Jugend, gründete er ein Trio der Tänzer, die am Harlems Cotton Club durchgeführt.

Anderson war der Gründer der Stepptanz-Gruppe als "The Four Step Brothers" bekannt. Die Gruppe seit über dreißig Jahren erfolgreich durchgeführt. Sie wurden als der erste schwarze handeln, um in der Radio City Music Hall führen gutgeschrieben. "Das Four Step Brothers" auch gemacht Fernseh- und Filmauftritte. Ihre Tanzeinlagen waren eine einzigartige Mischung aus weicher Schuh, tippen Sie auf, akrobatische Tricks und "flashy" Beinarbeit. Die Tänzer in der Gruppe versuchten, sich gegenseitig zu übertreffen. Anderson durchgeführt mit der Gruppe während ihrer gesamten Existenz. Sie führten im Ausland und mit dem Duke Ellington Orchestra. Ellington schrieb "Mystery Song" für Anderson und seine Durchführung Freunden, Al Williams und Herr Walker. Als "The Three Step Brothers" Die drei durchgeführt zusammen, bis die 1930er Jahre, als sie zu der Gruppe und in dieser Zeit hat ein viertes Performer, sie wurde bekannt als "The Four Step Brothers" bekannt.

Für eine kurze Zeit, hat das Quartett nicht zusammenführen. Anderson wurde im Jahre 1941 im Jahre 1943 in die Vereinigten Staaten Armee eingezogen, "The Four Step Brothers" wurden aufgefordert, in einer Vielzahl von kurzen Hollywood-Filmen durchzuführen. Im Jahr 1946, mit Frank Sinatra traten sie und dann auf einer sechsmonatigen Auftritt im Pariser Le Lido, gefolgt von Touren nach Italien und Spanien eingeleitet. Im Jahr 1953, mit Bob Hope führten sie in Here Come the Girls.

Nach seinem Ausscheiden aus Tanz, wurde Anderson eine Kirche Minister und aktiv daran gearbeitet, den Obdachlosen in der Gegend von Los Angeles zu helfen. "Das Four Step Brothers" wurden im Jahr 1988 mit einem Stern auf dem Hollywood Walk of Fame geehrt.

Maceo Anderson starb in Los Angeles, Kalifornien am 4. Juli 2001. Sein Enkel, Robert L. Reed Reed und die Kinder haben "in den Stufen" von Mr. Anderson gefolgt und Stepptanz Performer.