Народився 5 липня 1985 року в місті Прип’ять Київської області.
Внаслідок катастрофи на ЧАЕС разом з сім’єю був евакуйований в Ірпінь.
Навчався в Ірпінська СЗОШ №2, Ліцей 100“Поділ”(Київ), КНУБА – спеціальність “Промислове і цивільне будівництво”.
2007-2008 рік – ТОВ “Інститут Сучасного проектування”, інженер-конструктор
2008-2010 рік ПП “ВД-Будінжинірінг”, інженер-конструктор 1-ї категорії
2010-2012 рік – ПП “Медсервіс-Партнер”, інженер-конструктор 1-ї категорії
2012-2015 рік- ТОВ “Дерффер”, інженер-конструктор 1-ї категорії
Андрій Літвинов розпочав свою політичну кар’єру за підтримки скандального екс-мера Ірпеня Володимира Карплюка. Позицінував себе людиною з народу. У 2015 році він програв вибори на своєму окрузі, але в міську раду все ж потрапив – став начальником Управління інфраструктурного розвитку, інвестицій та житлово-комунального господарства Ірпінської міськради. На той час називав себе безробітним громадським активістом, але у 2017 році його взяли під контроль забудовники з партії “Нові обличчя”. Саме тоді і було створено управління, яке йому довірили.
Депутатом Літвинов став лише у 2018 році за виборчим списком “Нових облич” замість Олександра Маркушина, який зайняв посаду першого заступника міського голови.
В листопаді 2019 Літвинова було обрано новим секретарем Ірпінської міської ради, та, відповідно, в.о. міського голови.