Киностудия начинает свою историю еще в далеком 1912 году, когда Адольф Цукор, венгр по происхождению, основал компанию под названием Famous Players Film Company. Вместе со своими партнерами Чарльзом и Дэниэлем Фроманами он открыл первый кинотеатр, в котором показывали полнометражные художественные фильмы, ориентированные, прежде всего, на средний класс, и роли в которых играли ведущие актеры театров того времени (что соответствовало слогану компании: "Famous Players in Famous Plays"). Уже к середине 1913 года компания Famous Players выпустила 5 фильмов, что и явилось началом успеха Цукора.

В тот же год Джесси Ласки основал другую кинокомпанию - Lasky Feature Play Company, дебютным фильмом которой стал «Муж индианки» (англ. The Squaw Man), основанный на одноименной театральной постановке. Киновестерн, спродюссированный Сесил ДеМилль и самим Джесси Ласки, стал фактически первым фильмом, снятым на студии непосредственно в Голливуде. Успех Lasky Company заставил Цукора задуматься о слиянии с ней для создания более масштабной компании, что и произошло в 1916 году, когда была сформирована Famous Players-Lasky Corporation.

Еще в 1914 году Lasky и Famous Players пользовались услугами известного Уильяма Ходкинсона и его первой компании-дистрибьютора Paramount Pictures Corporation, с которой, усилиями амбициозного Цукора, в 1916 также было произведено слияние. С этого момента компания Famous Players-Lasky стала номером один в киноиндустрии. Впоследствии она была переименована в Paramount Famous Lasky Corporation.Тогда же и появился её известный логотип, придуманный Ходкинсоном – окаймленная звездами гора со снежной вершиной – прототип горы Бен Ломонд, расположенной в штате Юта, где, собственно, и жил Уильям. Логотип остается неизменным с того самого момента.