Continuó estudiando piano en el New England Conservatory of Music.

Se licenció en Bellas Artes, magna cum laude en 1929 y fue elegido para Phi Beta Kappa.

En 1951 Anderson escribió su primer gran éxito, «Blue Tango», ganando un disco de oro y el puesto n.º 1 en la lista Billboard.

Sus piezas y grabaciones durante los años cincuenta dirigiendo una orquesta de estudio fueron inmensos éxitos comerciales.

Sus piezas más famosas son probablemente «Sleigh Ride» y «The Syncopated Clock».

fue usada como tema para el show de la CBS I've Got A Secret.

(Erik Satie usó una máquina de escribir en su ballet "Parade" antes que él, y Krzysztof Penderecki también la usó en su obra orquestal "Fluorescences" (1961–62), aunque con un efecto decididamente menos humorístico.)

Anderson escribió su Concierto para Piano en do mayor en 1953 pero lo abandonó en un cajón pues sentía que no tenía la calidad suficiente.

Aunque ganó dos premios Tony, Goldilocks no obtuvo éxito comercial.

En 1975, Anderson murió de cáncer en Woodbury, Connecticut[3]​[9]​ y fue enterrado allí.