Российский боксер. Выступает в супертяжелой весовой категории.
Чемпион России в тяжелом весе. Чемпион по версиям WBO Inter-Continental и WBA Fedelatin. 

Андрей Федосов родился 5 апреля 1986 года в городе Шуя, Ивановская область. В 1995 году начал заниматься боксом. В любительском боксе оказался благодаря тренеру Гогину Алексею Геннадьевичу. Затем тренером стал Костромин Олег Васильевич. В любительской карьере провел порядка пятидесяти боев, побеждал на чемпионате России среди юниоров. Позднее по приглашению тренера переехал в Санкт-Петербург.

На профессиональном ринге Андрей дебютировал в октябре 2003 года в Эстонии. Первые годы выступлений проводил бои преимущественно в России, Белоруссии и Германии. В 2004 году потерпел первое поражение, проиграл на Украине по очкам в шести раундовом поединке местному боксеру Александру Милейко. В 2006 году завоевал титул чемпиона России в тяжелом весе, победив соотечественника Сурена Калачана. В 2009 году переехал в США.

Федосов 12 июня завоевал молодежный титул интерконтинентального чемпиона по версии WBC, нокаутировав во втором раунде американца, Гэлена Брауна. В январе 2010 года выиграл бой у Лайнела Батлера, которого также нокаутировал во втором раунде. В июне близким судейским решением проиграл известному американскому боксеру Лэнсу Уитакеру. В апреле 2013 года в пятом райнде победил Дарнелла Уилсона нокаутом.

В следующем поединке, Андрей Федосов выбран в качестве соперника для набирающего обороты, американского проспекта, Брайанта Дженнингса. Американец оказался активнее и наносил больше ударов. Россиянин выдерживал напор американца, но из-за гематомы над глазом, поединок пришлось остановить и впервые проиграл досрочно. В апреле 2014 года вернулся в большой бокс, нокаутировав во втором раунде именитого американского джорнимена Мориса Харриса. 

В 2015 году Федосов принял участие в престижном турнире Boxcino, транслируемым спортивным каналом ESPN, и 22 мая, победив американского топ-проспекта Донована Денниса, стал чемпионом Boxcino 2015, а заодно завоевал пояс интерконтинентального чемпиона по версии WBO. В июне 2016 года победил мексиканца Марио Эредиу и завоевал вакантный титул чемпиона по версии WBA Fedelatin.

Затем Андрей Сергеевич сделал двухлетний перерыв по причине разногласий со спортивным менеджером. Впоследствии 30 июня 2018 года возобновил карьеру победив в первом раунде мексиканского джорнимена Франциско Мирелеса. В июле стал сотрудничать с тренером Джеймсом «Бадди» Макгиртом и подписал контракт с компанией Journeyman Management. В октябре вышел на бой с Джоуи Давейко. Бой прошел в Екатеринбурге, все отведенные десять раундов и россиянин выиграл единогласным судейским решением.

Менеджер боксера Алекс Вайсфельд 22 августа 2019 года сообщил, что Андрей Федосов подписал контракт на бой против украинца Александра Усика. Бой пройдет 12 октября в Чикаго.

Рост 185 см, размах рук - 185 см.

Статистика боев Андрея Федосова