Родился в семье священника. Живописи учился в Пензенском художественном училище имени Н.Д. Селиверстова, Киевском художественном училище и студии Д.Н. Кардовского в Петербурге. Аристарх Лентулов являлся одним из организаторов объединения художников «Бубновый валет» в 1910 году