Первый свой фильм «Долгий путь» он снял в 1956 году. Это была картина по мотивам сибирских рассказов Владимира Короленко. Любимой эпохой режиссера была эпоха 1920-х годов, которую он воспроизвел в фильмах «12 стульев», «Не может быть!».
Каждая комедия Гайдая — настоящий шедевр, полный искрометного юмора и в то же время имеющий социальное звучание. Любимыми героями его картин является знаменитая