I 1920 stiftet Cohn filmselskapet CBC Film Sales Corporation, sammen med broren Jack Cohn og Joe Brandt. Initialene stod for Cohn, Brandt og Cohn. Cohn ledet selskapets filmproduksjon i Hollywood, mens broren og Brandt, som var administrerende direktør, hadde ansvar for det forretningsmessige i New York. Selskapet endret navn til Columbia Pictures i 1924, men det opprinnelige navnet ble brukt for å distribuere Columbias filmer de neste tre årene. I 1932 solgte Brandt sin andel i selskapet til Cohn-brødrene. Harry Cohn overtok lederstillingen.