Paramount Pictures Inc. sai alkunsa toukokuussa 1912 perustetusta Famous Players Film Companysta. Utahilaisen teatterinomistajan W. W. Hodkinsonin vuonna 1914 organisoima Paramount Pictures oli ensimmäinen menestyksekäs valtakunnallinen levittäjä. Siihen asti elokuvia myytiin osavaltiokohtaisesti tai alueellisesti. Tämä oli tehotonta ja tuottajille kallista.

Vuonna 1916 Adolph Zukor loi kolmikantaisen fuusion Famous Players Film Companynsa, Jesse L. Laskyn Lasky Feature Play Companyn ja Paramountin välillä. Uuden yhtiön nimi oli Famous Players-Lasky ja se kasvoi nopeasti. Lasky johti tuotantopuolta. Hiram Abrams vastasi levityksestä ja Zukor hoiti yhtiön liiketoimintapuolta.

Vuonna 1927 Famous Players-Lasky otti nimekseen Paramount-Famous Lasky Corporation. Kolme vuotta myöhemmin Publix-teatteriketjun merkityksen vuoksi se tunnettiin myöhemmin nimellä Paramount-Publix Corporation. Yhtiö meni konkurssiin vuonna 1933. Kun yhtiö selvisi konkurssista, se tunnettiin nimellä Paramount Pictures, Inc.

Paramount Pictures oli ollut television varhainen tukija. Se perusti vuonna 1939 asemat Los Angelesiin (josta tuli myöhemmin KTLA) ja Chicagon WBKB:hen.