Художник с такой звучной фамилией родился в селе неподалеку от Одессы в семье лесничего. Начало его обучения связано с Одесским реальным училищем, а продолжение - с Академией художеств. Поначалу там он занимался у профессора Михаила Клодта, а впоследствии у его "товарища" по передвижникам, Архипа Куинджи и у "царя леса" Ивана Шишкина. Искусствоведы считают, что именно Архип Куинджи оказал наибольшее влияние на Евгения Столицу, который в числе стипендиатов мастерской Куинджи совершил путешествия как по Российской империи, так и по европейским странам - Франции, Германии, Австрии...