В письмах к искусствоведу О. В. Дьяконицыной Леонов называет себя «деловитым художником» и «изобретателем». Его масштабные полотна в самом деле показывают зрителю новую реальность, изобретённую художником: в ней встречаются люди и звери, исторические персонажи и современная автору техника и транспорт, густые леса и городские площади с фонтанами. Образы советской утопии вызывают ностальгическое ощущение несмотря на то, что изображение не реалистично, а весьма условно и контурно.

Леонов работал довольно быстро и уверенно; сперва рисовал на тонком миткале (ткань, похожая по своим свойствам на ситец), иногда сшивал полотна между собой (из-за этого сегодня его картины вдвойне ценны, так как их нелегко сберечь в хорошей сохранности). В 1960—1970-е годы его подход чуть меняется — увеличивается формат работ, появляются рамочные и встроенные композиции, своего рода «окна» или «телевизоры», как называл их сам художник. Процесс работы над картиной становится похожим на монтаж: начиная с подмалёвка, художник делит пространство холста на фрагменты. Такая «сборка» образов и мотивов созвучна идее «сделай сам», столь важной для культуры и повседневности советской эпохи. Эти фрагменты-«телевизоры» объединяются общим колоритом: густыми тонами, в основном золотисто-охристыми и тёмно-зелёными.

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

Павел Леонов родился в 1920 году в селе Волотовское Орловской губернии. В молодости он покидает свой дом после конфликта с отцом, переезжает с места на место и трудится разнорабочим: служит в действующей армии, работает на шахте и на железной дороге. Павел Петрович побывал в Грузии, в Казахстане и Узбекистане, на Дальнем Востоке и в Сибири, а затем обосновался в деревне Меховицы в Ивановской области, где и прожил почти всю жизнь.
Рисовать Леонов начал ещё до войны, однако произведения тех лет почти не сохранились. Но в 1955 году он вновь обращается к живописи и поступает в Заочный народный университет искусств (впрочем, по стечению обстоятельств ему удаётся проучиться только год, и в 1968 году он поступает заново и на этот раз успешно заканчивает обучение). Его педагогом стал один из самых значительных представителей советской неофициальной культуры, художник Михаил Рогинский: он высоко ценил работы своего студента, бережно наставлял его и называл «Дон-Кихотом советского времени». Леонов неустанно работал до 2006 года, пока позволяли силы, и оставил после себя множество самобытнейших живописных полотен.