Среди известных театральных работ Евгения Леонова в Московском театре имени Ленинского комсомола - царь Креон в пьесе Ж. Ануя "Антигона", Иванов в "Иванове" А. П. Чехова, Тевье-молочник в "Поминальной молитве" по Шолом-Алейхему. В кино Леонов начал сниматься в 1949 году. Известность пришла к актеру после выхода на экран в 1961 году кинокомедии В. Фетина "Полосатый рейс", где ярко проявился его искрящийся талант. Сложные кинообразы он создал в "Белорусском вокзале", "Премии". Среди лучших работ актера - комедия "Джентльмены удачи", киносказки "Обыкновенное чудо" и "Убить дракона", снятые М. А. Захаровым по пьесам Е. Л. Шварца, а также ленты Г. А. Данелии "Зигзаг удачи", "Осенний марафон", "Кин-дза-дза" и телефильм Э. А. Рязанова "О бедном гусаре замолвите слово".