Родился 26 июня 1958 г. .
В 1980 г. окончил Московский государственный институт международных отношений Министерства иностранных дел СССР (ныне - МИД РФ).
С 1980 г. на дипломатической работе, был сотрудником центрального аппарата МИДа, в частности, Управления стран Африки, а также посольства СССР в Мозамбике.
В 1993—1995 гг. — заместитель начальника — заведующий отделом Исполнительного секретариата МИД РФ.
В 1995—1998 гг. — советник-посланник посольства России в Португалии.
С 21 декабря 1999 г. по 14 августа 2002 г. — чрезвычайный и полномочный посол РФ в Республике Ангола и Демократической Республике Сан-Томе и Принсипи по совместительству.
С 20 июня 2006 г. по 20 июля 2010 г. — чрезвычайный и полномочный посол РФ в Королевстве Норвегия.
С 20 июля 2010 г. по 26 августа 2014 г. — директор Генерального секретариата (Департамента) МИД РФ.
С 26 августа 2014 г. - чрезвычайный и полномочный посол Российской Федерации в Польше. 9 мая 2022 г., в период проведения специальной военной операции ВС РФ на Украине, посол России в Польше Сергей Андреев подвергся нападению во время попытки возложить цветы на военном мемориальном кладбище советских солдат на улице Жвирки и Вигуры в Варшаве. Украинские активисты облили посла, сопровождавшую его супругу и группу дипломатов красным сиропом и не дали им пройти к мемориалу.
Чрезвычайный и полномочный посол (2004).
Награжден орденами Дружбы (2011), Почета (2017), Александра Невского (2022).
Владеет английским, норвежским, португальским и французским языками.
Женат. Двое детей.