Окончил отделение истории гуманитарного факультета НГУ. Состоит в Союзе журналистов России.
В 1999 году партбилет Андрею Жирнову вручал Анатолий Локоть. Андрей Жирнов сейчас — кандидат в члены ЦК КПРФ, член бюро Новосибирского обкома КПРФ. В партии состоит более 20 лет — это был осознанный выбор.
Андрей Жирнов первый раз избрался в Новосибирский областной Совет депутатов в декабре 2005 года. Потом, в 2010 и в 2015 годах, Андрей Геннадьевич переизбрался в Законодательное Собрание Новосибирской области по одномандатному избирательному округу № 22.
Всегда с народом Андрей Жирнов всегда открыт для своих избирателей — живёт в обычном доме, пользуется общественным транспортом, его часто можно встретить на улице.
Андрей Жирнов — член бюро Новосибирского обкома КПРФ, член Союза журналистов России. В политики пришёл из журналистов, а в журналисты — из историков. В 2005 году был избран в Новосибирский областной Совет депутатов. В 2010 и 2015 годах подтверждал мандат доверия избирателей, побеждая на выборах в Законодательное Собрание Новосибирской области.
Работал в местных газетах. С 1999 по 2005 годы — корреспондент телекомпании НТН-4 и ведущий воскресных программ «Точка зрения» и «Постскриптум», главный редактор службы информации телекомпании НТН-4.
В апреле 2023 года СМИ назвали его возможным кандидатом в главы Новосибирской области.