Родился 3 октября 1965 года в семье профессиональных музыкантов.
Мать — Федорова Татьяна Ивановна (р. 1937) — преподаватель фортепиано, отец — Федоров Владимир Федорович (р. 1941) — саксофонист, кларнетист, руководитель джазового оркестра,
С ранних лет начал заниматься музыкой, обучался игре на виолончели, фортепиано, трубе.
В возрасте 7 лет начал выступать публично с детским хором и оркестром барабанщиков.
В 1979 году вошёл в состав школьной рок-группы, с которой провел множество выступлений на танцевальных вечерах, концертах, конкурсах молодых талантов.
С 16 лет начал исполнять музыку собственного сочинения.
В 1983 году после неудачной попытки поступления в Ленинградское высшее художественно-промышленное училище им. Мухиной, поступил в Училище культуры (Ленинградское Культурно-Просветительское Училище) на факультет эстрадной и народной музыки. В том же году вошел в состав нью-вейв-группы «КСК».
В конце 1983 был отчислен из училища культуры после первого семестра по политическим и идеологическим мотивам. Дальнейшее обучение не продолжил.
С 1986 года с группой «Объект Насмешек» начал активную гастрольную деятельность по всему СССР. Группа имела широкую популярность в стране в годы перестройки, выпустила 4 альбома и распалась в 1991 году.
В 1991—1992 годах во Франции занимался первым сольным проектом «4 Ветра» («les 4 Vents»). В рамках проекта был записан сингл на двух языках и альбом демозаписей.
В 1992 году вместе с коллегами по «Объекту насмешек» снялся в фильме Рашида Нугманова «Дикий Восток», для которого написал песни и инструментальную музыку — это стало первой работой в качестве композитора в кино (в титрах указан как автор песен).
В 1993 году основал группу «Tequilajazzz», первый альбом «Стреляли?» был выпущен в 1994-м независимой фирмой «КонтрасПлюс».
Основной автор всего музыкального и текстового материала группы «Tequilajazzz».
Начиная с 1998 года работает как композитор в кино, театре, ТВ и в музейном медиа-пространстве.
В 2022 году, через неделю после начала российско-украинской войны, Евгений Фёдоров уехал из России после того как в его адрес стали поступать многочисленные угрозы[3].
С ноября 2023 года ведёт на «Медузе» вместе с журналистом Александром Филимоновым подкаст «Кроме звёзд»[4].
ФОТОВЫСТАВКА «НОВЫЙ ЭРМИТАЖ», 2006, Государственный Эрмитаж, Санкт-Петербург. Фото — Юрий Молодковец, музыка — Евгений Федоров, пространственные решения — «Витрувий и сыновья»
«KONSTAMBULANCE» — выставка-аукцион в поддержку Украины, Kronhuset, Gothenburg, Sweden, 2022
