Em 1974, aos 24 anos, Jeffrey assumiu um cargo na Paramount como assistente do presidente. Poucos anos depois, o presidente contratou Michael Eisner, que, em 1984, assumiu como CEO da Disney, que enfrentava dificuldades. Sem perder tempo, ele colocou Katzenberg como presidente do estúdio. Assim, Katzenberg e Eisner formaram a parceria mais promissora de Hollywood na época, até que, 19 anos depois, o vínculo terminou no que foi considerado um dos maiores erros da indústria do entretenimento.