Андрій Странніков народився у Києві. Після закінчення Київського університету імені Тараса Шевченка проходив стажування у Європейському парламенті. Також закінчив Академію державного управління при Президентові України.
Громадську діяльність у Секретаріаті Київської організації Союзу Українського Студентства, пізніше очолював Міжнародний відділ Українського Національного Комітету Молодіжних Організацій та працював секретарем з міжнародних питань Української Спілки підприємців малого та середнього бізнесу.
У 2001 заснував та з того часу очолює ВГО «Інститут політичної освіти». Організація багато років займається розбудовою громадянського суспільства через поширення політичної освіти та виховання демократичних політиків.
Має великий політичний досвід: від депутата районної ради до голови фракції у Київській міській раді. З 2020 року є депутатом від «УДАРу» та першим заступником голови постійної комісії з питань бюджету та соціально-економічного розвитку Київради.