Les seves peces i enregistraments durant els anys cinquanta dirigint una orquestra d'estudi van ser immensos èxits comercials.

 

«Blue Tango» va ser el primer enregistrament instrumental de la història en aconseguir un milió de còpies venudes.

 

Les seves peces més famoses són probablement «Sleigh Ride» i «The Syncopated Clock».

​

L'estil musical d'Anderson empra efectes instrumentals creatius i de vegades fa ús d'elements que produeixen sons com la màquina d'escriure i paper de vidre.