Андрей Андреевич Листов родился в 1975 году в Москве. В 1997 году закончил Московский государственный лингвистический университет. Владеет арабским языком. С 2002 по 2006 годы работал консулом Генерального консульства в Алеппо. После этого занимал другие должности в системе МИД России, в том числе дипломатом Постоянного представительства ООН в Нью-Йорке. Женат с 1997 года. Имеет четырех сыновей. Серьезный человек и примерный семьянин.