Columbia byla založena 10. ledna 1924 Jackem Cohnem, Harrym Cohnem a Joem Brandtem jako předchůdce Cohn-Brandt-Cohn (CBC) Film Sales Corporation, která byla založena 19. června 1918. Columbia Pictures Corporation a přijala svůj současný název v roce 1968. Svůj první celovečerní film vydala 15. ledna 1924 s názvem „Nespokojení manželé“.
Columbia sloužila jako distributor krátkých námětů Mickey Mouse and Silly Symphonies studia Walt Disney Productions, které byly vydány v letech 1929 až 1932. Roztržka s Disneym a Columbií vedla Disneyho k uzavření dohody s United Artists. United Artists pokračovali v distribuci krátkých námětů Disneyho v letech 1932 až 1937.
Columbia získala společnost Winkler Pictures během výroby jejich kreslených filmů Krazy Kat.
Columbia Pictures Corporation byla přejmenována na Columbia Pictures Industries, Inc. v roce 1966.
Společnost Columbia byla prodána společnosti Sony 28. září 1989 za 3,4 miliardy dolarů. Optimalizovala scénáře filmu o Spider-Manovi od společnosti Metro-Goldwyn-Mayer v dubnu 1999.