Окончил Московскую консерваторию им. П. И. Чайковского.
Лауреат международных конкурсов: «Compositores de España» (Испания, 2004), «Cidade do Porto» (Португалия, 2005), «Ciudad de Ferrol» (Испания, 2007) — I премия и специальный приз за лучшее исполнение испанской музыки, I международный Балтийский конкурс пианистов (Польша, 2007) — I премия и два специальных приза: за лучшее исполнение сочинений Ф. Шопена и К. Шимановского, «Parnassos 2008» (Мексика, 2008), «Jean Francaix» (Франция, 2009), «Delia Steinberg» (Испания, 2009), «A.M.A. Calabria» (Италия, 2009), «Ricard Viñes» (Испания, 2009), «Honens» (Канада, 2009).
Выступал на юбилейном вечере Р. К. Щедрина в концертном зале им. П. И. Чайковского с Государственным симфоническим оркестром «Новая Россия». Одним из самых ярких выступлений пианиста было участие в Музыкальном фестивале памяти Д. Шостаковича в Амстердаме (2007).
С большим успехом проходят концертные выступления Евгения Стародубцева в Испании, Германии, Франции, Нидерландах, Италии, Хорватии, Канаде.