Columbia Records | 71,539 followers on LinkedIn. Columbia Records is an American flagship recording label, under the ownership of Sony Music Entertainment, operating under the Columbia Music Group. It was founded in 1888, evolving from an earlier enterprise, the American Graphophone Companyâsuccessor to the Volta Graphophone Company.[1] Columbia is the oldest brand name in recorded sound,[2][3] being the first record company to produce recorded records as opposed to blank cylinders. Columbia Records went on to release records by an array of notable singers, instrumentalists, and bands.