Народився 28 серпня 1966 р. В 1992 р. закінчив Академію МВС України. Генерал-майор міліції.
Після закінчення академії Едуард Федосов працював на посадах оперуповноваженого, старшого оперуповноваженого карного розшуку УВС м. Донецька та службі БОЗ УМВС Донецької області.
З жовтня 1999 р. Едуард Федосов працював на посадах старшого оперуповноваженого, начальника відділу, заступника начальника ГУБОЗ - начальника розвідуправління.
З квітня 2008 р. по березень 2010 р. - перший заступник УМВС України в Житомирській області - начальник УБОЗ.
З березня 2010 р. по квітень 2011 р. - перший заступник начальника ГУБОЗ МВС України.
В квітні 2011 р. Едуард Федосов призначений начальником ГУБОЗ МВС України.