Евгений Стародубцев родился в 1981 году. Учился в Центральной музыкальной школе при Московской консерватории (классы Нины Макаровой и профессора Людмилы Рощиной), Московской государственной консерватории имени П. И. Чайковского и аспирантуре МГК (класс профессора Наталии Трулль). Лауреат более 50 международных конкурсов, проходивших в Испании, Франции, Италии, Португалии, Греции, Польше, Литве, Сербии, Канаде, Мексике, Армении.
Гастролировал во многих странах Европы, в Канаде и Таиланде. Принимал участие в фестивале памяти Шостаковича в амстердамском зале Консертгебау. Исполнял фортепианные концерты Рахманинова, Балакирева и Хачатуряна с оркестром Государственной академической капеллы Санкт-Петербурга и Второй фортепианный концерт Щедрина с Государственным симфоническим оркестром «Новая Россия» под управлением Фёдора Глущенко в Концертном зале имени П. И. Чайковского. Сольные выступления пианиста проходили в Санкт-Петербургской филармонии, берлинском Концертхаусе, Концертном зале Коларац в Белграде и на других известных сценах.
Записал диски со всеми сонатами Скрябина, сочинениями Чюрлёниса, Мессиана, Фейнберга и других композиторов. В 2010–2016 годах работал в Московской консерватории в качестве ассистента на кафедре профессора Веры Горностаевой. В настоящее время преподает в Московской средней специальной музыкальной школе имени Гнесиных.