Известно, что Федосеев закончил Калининградский государственный университет по специальности «Радиофизика и электроника». Свою карьеру начинал в местном самоуправлении — в администрации Гурьевского района. В 2011 году был назначен на пост главы агентства главного распорядителя средств бюджета Калининградской области. Указ о назначении подписал Николай Цуканов, на тот момент являющийся губернатором Калининградской области.
В период с 2015 по 2018 годы Федосеев был зампредом правительства Калининградской области. В августе 2018 года подал в отставку.