Павел Леонов считается одним из наиболее ярких представителей российского наивного искусства. Участник всесоюзных и всероссийских выставок 1970-90-х гг. Дважды удостоен Гран-при международных конкурсов наивного искусства.

Родился в поселке Волотовском Орловской области. В конце 1930-х годов уехал в город на заработки. Несколько лет провел в заключении в лагере в Грузии, позже поступил в военное училище в Баку. В 1945 году служил в действующей армии в Венгрии. Из-за частых переездов с 1946-го Павел Леонов перепробовал много специальностей: был столяром, штукатуром, печником, жестянщиком, маляром, художником-оформителем. В 1968 году решил осуществить мечту своего детства и  поступил на обучение в ЗНУИ (Заочный народный университет искусств) в Москве в мастерскую Михаила Рогинского, который оказал влияние на сложение стиля своего ученика. В 1975 году переезжает в Ивановскую область в деревню Меховицы, женится и перестает заниматься живописью. После пятнадцатилетнего перерыва начинается второй период творчества художника. Умер Павел Леонов в 2011 году в поселке Савино. 

Каждая картина художника подобна отдельному сказочному миру со своими персонажами, бытом и сюжетом. Сам Павел Леонов называл свои работы — «конструкциями». По словам художника он создавал фрагменты своего мира, а затем уже они самостоятельно выстраивали вокруг себя другие миры. В отличии от европейских примитивистов П. Леонов создавал свои произведения в первую очередь красками, экспериментировал с их составом, примешивая муку и другие различные продукты.