Алексей Федотов родился 29 июня 1949 г.
    В 1972 году о кончил МГИМО МИД СССР.
    По окончании института с 1972 г. работал в системе МИД.  В 1972-1974 гг. – дежурный референт посольства СССР в Шри-Ланке.
    В 1974-1978 гг. – референт, старший референт, атташе отдела Южной Азии МИД СССР.
    С 1978 по 1983 гг. – третий, второй, первый секретарь секретариата заместителя министра, помощник заместителя министра иностранных дел СССР.
    В 1983-1985 гг. – советник посольства СССР в Сингапуре.
    В 1986 г. был назначен советником отдела Юго-Восточной Азии МИД СССР. В том же 1986 г. стал советником общего секретариата МИД СССР.
    Затем работал заместителем заведующего отделом, старшим советником, заведующим отделом – заместителем начальника общего секретариата МИД СССР.
    В 1992-1996 гг. занимал должности начальника управления – заместителя исполнительного секретаря, заместителя директора департамента -исполнительного секретариата, заместителя исполнительного секретаря МИД России.
    В декабре 1996 г. был назначен директором департамента кадров МИД. По должности вошел в состав Коллегии МИД.
    В июле 2000 г. был назначен заместителем министра иностранных дел РФ.
    В июле 2003 г. возглавлял российскую делегацию на переговорах по вопросу положения российских граждан в Туркмении после отмены там двойного гражданства. Заверил, что “туркменская сторона официально заявила, что права и интересы российских граждан, проживающих на территории Туркменистана, не ущемляются и будут соблюдаться в полном объеме”. При этом СМИ были полны сообщений о том, что граждан России в Туркмении выселяют из квартир.
         9 марта 2004 г. после реформирования органов исполнительной власти количество заместителей министра иностранных дел было сокращено до шести человек. Федотов свой пост не сохранил.

С апреля 2004 по сентябрь 2010 – посол в Чехии.

С 10 сентября 2014 – посол РФ в Словакии.

23 октября 2020 освобождён от занимаемой должности.

     
    Дипломатический ранг – чрезвычайный и полномочный посланник 1-го класса.
    Владеет английским и сингальским языками.
    Женат, имеет дочь.