Родился 2 сентября 1926 года г Москва. В детстве, он мечтал стать летчиком, так как отец много интересного рассказывал о великих летчиках и самолетах. Отец, Павел васильевич, работал на авиазаводе инженером, а мать,Анна Ильинична, домохозяйка. В 1934-1941 году обучался в школе номер 126 , в Москве. В 5 классе он начал выступать в школьном драмкружке. После окончания 7 класса начал работать на авиазаводе токарем, работая вместе со своим отцом. В 1943 году был принят в Авиационный приборостроительный техникум. На третьем курсе ушел из техникума и поступил в Московскую экспериментальную театральную студию при Московской областной филармонии.После, пошел работать в театр Станиславского. Работая в театре Станиславского, он прекрасно изображал звуковые эффекты: топота копыт, шум ветра, грома, за которую давали 5 рублей. В одной из сцен "полосатого рейса", Леонов начал целовать тигра прямо в нос.Все удивились, но как в конце оказалось ему сообщили ,что его сын родился и он решил поделит