Алексей Николаевич Леонтьев родился в 1927 году в Москве. В годы войны работал в совхозе, учился в авиационном техникуме, затем в авиационном институте. В 1947 году поступил на сценарный факультет