Vocalion Records fue creada en Nueva York en 1916 por la Compañía Aeolian, una empresa dedicada a la fabricación de órganos y pianos.
A partir de 1935, Vocalion se hizo todavía más popular al contar entre sus lanzamientos con artistas emergentes como Billie Holiday, Mildred Bailey, Stuff Smith, Putney Dandridge y Red Allen junto con otros fichajes a corto plazo como Fletcher Henderson, Phil Harris, Earl Hines y Isham Jones.
En 1938, American Record Corporation fue vendida a CBS y Vocalion se convirtió en un sello subsidiario de Columbia Records.
CBS cerró Vocalion, junto con Brunswick, en 1940 para favorecer a Columbia, sin embargo, esta maniobra dejaba anulado el acuerdo de arrendamiento firmado con Warner Bros.
Vocalion fue recuperado a finales de los años 50 por Decca para reeditar su antiguo catálogo y lo mantuvo activo hasta 1973, cuando fue sustituido por Coral Records.