La compañía se fundó por primera vez en 1929 como American Record Corporation y pasó a llamarse Columbia Recording Corporation en 1938, tras su adquisición por Columbia Broadcasting System.