Андрій Сергійович Мовчан народився 17 січня 1980 року у Києві. Був старшою дитиною у сім’ї. Крім нього в родині виховувалася молодша донька Ольга, яка нині працює лікарем у Києві. У 1986–1995 роках навчався у київській загальноосвітній школі №73. Це була українська школа, і мама згадувала, що це було принциповим рішенням – віддати сина саме туди. У 1998 році хлопець закінчив Київське вище професійне училище та отримав диплом кухаря.
Після проходження строкової служби в армії Андрій продовжив навчання. У 2001 році він отримав диплом з відзнакою професійно-технічного училища №17 (тепер — КВПУЗТ імені В. С. Кудряшова), здобувши кваліфікацію помічника машиніста електропоїзда. А у 2007 році закінчив Київський університет економіки і технологій транспорту за спеціальністю "Електричний транспорт" та здобув кваліфікацію інженера-електромеханіка.