Все свои фильмы комедиограф снял на «Мосфильме». Более того, и киностудия и режиссер появились на свет 30-го января, только с разницей в 1 год.
В 1923 году на базе национализированных кинофабрик Александра Ханжонкова и Иосифа Ермольева была основана Первая государственная кинофабрика «Совкино». Там немедленно приступили к созданию патриотического детектива про летчиков «На крыльях ввысь» режиссёра Бориса Михина. Премьера фильма состоялась 30 января 1924 года – именно эта дата стала официальным днём рождения киностудии «Мосфильм».
Вообще, после окончания ВГИКа Гайдай не надеялся на работу в «Мосфильме», он думал о том, чтобы устроиться на Киевскую киностудию (которая впоследствии станет носить имя Александра Довженко). Судьбу Гайдая решил Иван Пырьев, бывший в 50-е директором «Мосфильма». Он забрал его, единственного с курса, на свою студию. Именно Пырьев дал начинающему режиссёру первое задание – съёмку картины «Долгий путь» (1956). Восхищался первой комедией Гайдая «Жених с того света». Поддерживал его, когда министр культуры Николай Михайлов разнёс комедию в пух и прах. Отстоял его, чтобы Леонид Иович остался на «Мосфильме».
На студии в разные годы работали многие замечательные режиссеры, чьи картины вошли в золотой фонд отечественного и мирового киноискусства. Среди них Сергей Эйзейштейн, Сергей Бондарчук, Михаил Ромм, Андрей Тарковский, Григорий Чухрай, Михаил Калатозов и многие другие.Однако именно Леонид Гайдай станет самым кассовым режиссёром «Мосфильма» и всего советского кинематографа.