Евгений Леонов родился 2 сентября 1926 года в Москве в типичной московской семье среднего достатка. Его отец работал инженером, мама табельщицей. Характером будущий великий артист пошел именно в маму. По его же словам: «У нас мама была необыкновенно добрая женщина. Не очень образованная, но она все сердце отдала детям… У мамы было нечто такое, что меня, мальчишку, удивляло – мама умела рассказывать так, что все смеялись…»

Свои первые актерские университеты Леонов проходил в школе, где он еще в 5-м классе стал играть в драматическом кружке. Причем первой его ролью должен был стать денщик в каком-то веселом водевиле. Однако до премьеры дело не дошло: Леонов на что-то обиделся и отказался от роли. Хотя все, кто видел его на сцене, в один голос утверждали, что Леонов был по-настоящему смешной в этой роли.

Когда началась война, Леонов пошел работать учеником токаря на завод. Трудился он ударно, и уже через год его отправили учиться в авиационный техникум им. С. Орджоникидзе. Однако свои театральные интересы он не оставил. В свободное время самостоятельно разучивал разные рассказы и потом читал их в кругу друзей. Всем очень нравилось, и в своем кругу Леонова прозвали артистом.

На 3-м курсе техникума Леонов отправился поступать в Московскую театральную студию. Взял у младшего брата пиджак и решил, что готов к экзамену. Высокой комиссии он читал Чехова, Зощенко и Блока – все то, что так нравилось его друзьям. Однако председателя комиссии Екатерину Михайловну Шереметьеву выступление Леонова не вдохновило, и она его «забраковала». Но остальные члены жюри внезапно встали стеной за юного абитуриента. И в итоге уговорили председателя. Так Леонов стал студийцем.

Закончив студию в 1948 году, Леонов был зачислен в труппу Московского драматического театра имени Станиславского. Однако первые годы своего пребывания там Леонов играл только в массовке, в ролях, которые принято называть «Кушать подано» (например, денщика в «Трех сестрах» или колхозника в «Тиши лесов»). Получал он за это смехотворную зарплату в 31 рубль, из-за чего его мать плакала и расстраивалась: «Как же ты на такие деньги жить будешь?»

Поскольку театральных денег на жизнь не хватало, Леонов пытался устроиться в кино. Так как о главных или даже эпизодических ролях он мог только мечтать, поэтому с удовольствием снимался в массовках. Так продолжалось несколько лет, пока в 1951 году он не снялся в своем первом эпизоде – в фильме режиссера Владимира Немоляева (отец известной актрисы Светланы Немоляевой) «Морской охотник» он сыграл роль кока.

Буквально через три года после этого Леонову последовало сразу два предложения сняться в кино в значительных ролях: у Александра Столпера в «Дороге» и у Иосифа Хейфица в «Деле Румянцева». Последний фильм собрал почти 32 миллиона зрителей и принес Леонову если не славу, то узнаваемость. Хотя роль там у него была не самая привлекательная: он играл подлеца, предающего своего товарища.

В середине 50-х в лучшую сторону стала меняться и театральная судьба Леонова. В те годы в Театр имени Станиславского на должность главного режиссера пришел Михаил Яншин, который доверил Леонову первую большую роль – Лариосика в спектакле «Дни Турбиных» Михаила Булгакова. Эта роль принесла Леонову успех среди театральной публики.

Свою единственную жену Леонов встретил в 1957 году, когда ему был уже 31 год. Случилось это в Свердловске, куда Театр Станиславского приехал на гастроли. За несколько часов до очередного спектакля Леонов в компании друзей прогуливался по городу. На улице они внезапно встретили двух девушек, студенток музыкально-педагогического училища, с которыми тут же познакомились. У одной из них было красивое и редкое имя Ванда, и она больше всего понравилась Леонову. В конце встречи он пригласил обеих девушек на вечерний спектакль, и те с удовольствием согласились.