"CBS Records International", gewoon als CBS vermeld in het in logo, was de internationale arm van "Columbia Records" van Columbia Broadcasting System, Inc. (CBS), dat werd opgericht, gedeeltelijk in 1961 en gedeeltelijk in 1962. "Columbia Records" had met behulp van andere platenmaatschappijen opnames van Columbia buiten Noord-Amerika verdeeld, zoals "Philips Records" en haar dochteronderneming "Fontana" (nu geassocieerd met Universal Music Group) voor de verspreiding in Europa.
In 1960 verwerft de Australische distributeur van CBS de Australische Record Company en daarmee haar vlaggenschip "Coronet Records". Amerikaans Columbia-materiaal bleef worden uitgegeven op het "CBS Coronet Records" label in Australië. Het CBS label werd in Australië gelanceerd in 1963. In 1960 begon CBS onderhandelingen met haar Europese distributeur "Philips Records" met het doel de oprichting van een "CBS Records" label in Europa te verwezenlijken. Philips' overname van "Mercury Records" maakte de weg vrij voor de vorming van het CBS label in 1961 waarbij Philips de CBS-opnames in Europa verspreidde in 1962.
Het gebruik van de naam CBS was nodig omdat EMI al een platenlabel had met de naam "Columbia", dat actief was in alle markten, behalve in Noord-Amerika, Spanje en Japan.
In 1964 verwerft CBS "Oriole Records" die "CBS Records" toeliet zijn eigen distributie in het Verenigd Koninkrijk te organiseren vanaf begin 1965. Aanvankelijk werd alleen het Amerikaanse Columbia-product naast "Oriole" op het omgedoopte CBS label verdeeld. EMI, dat de Amerikaanse Columbia opnames verdeelde tot de Philips deal in 1951, bleef andere Amerikaanse labels zoals "Epic" en "Okeh" op dat label verdelen. De distributie deal met EMI eindigde in 1968 en op dat moment begon CBS met de directe distributie van alle labels. In Duitsland werd het CBS label verdeeld door "Motown" van 1963 tot 1965.
CBS verkocht de platenmaatschappij in 1988 aan "Sony Corporation of America" voor $ 2 miljard. In 1991 werd het CBS Records bedrijf omgedoopt tot "Sony Music Entertainment". Het CBS Records label werd omgedoopt tot "Columbia Records" nadat Sony de naam en handelsmerken van Columbia overgenomen had van EMI.
