Аристарх Васильевич Лентулов родился в селе Воронье Пензенской губернии (4) 16 января 1882 года в семье священника. Живописи учился в Пензенском художественном училище имени Н.Д. Селиверстова, Киевском художественном училище и студии Д.Н. Кардовского в Петербурге. Аристарх Лентулов являлся одним из организаторов объединения художников «Бубновый валет» в 1910 году.
Его ранние картины близки по духу картинам-панно в духе кружка «Голубая роза». Переработав идеи кубизма и фовизма, Лентулов создал собственный тип футуристического панно, рассматривающего мир как калейдоскоп изменяющихся красок и форм («Победный бой», 1914).
Особенно известен Лентулов как создатель образов старинной церковной архитектуры, праздничных, феерических («Василий Блаженный», 1913; «Колокольня "Иван Великий"», 1915). В картинах использовались кусочки бумаги, ткани и фольги.
Революция виделась Лентулову как праздник обновления. Он работал в качестве сценографа, оформив в 1918 году постановку «Прометея» А.Н. Скрябина в Большом театре, в 1934 году – «Испанского священника» Д. Флетчера во 2-м МХАТе. Как педагог Аристарх Лентулов работал во ВХУТЕМАСе и других художественных институтах в 1919–1943 годах.
В станковой живописи Лентулов преуспел как пейзажист, его работы 1920-х годов близки экспрессионизму. Он попытался писать в духе соцреализма, но безуспешно.
Умер Аристарх Лентулов 15 апреля 1943 года в Москве.