Окончил МБОУ СОШ № 32 в Нижнем Новгороде.
В 2013 году окончил очное отделение кафедры Истории древнего мира и средних веков ННГУ им. Лобачевского. Работает в школе № 23 (г. Дзержинск) учителем истории и обществознания.
С 2011 года стал российским политическим активистом. Неоднократно организовывал и поддерживал протестные кампании в Нижегородской области. Инициатор акции «В магазин за батоном» , когда группа граждан согласовывала с мэрией покупку батона для демонстрации абсурдности закона о свободе собраний.
В 2012 году во время акции «Окупай-НН» пытался захватить нижегородский кремль. Автор петиции против переименования площади Лядова в Нижнем Новгороде в Крестовоздвиженскую улицу.
В итоге мэрия отказалась от переименования объекта.
В 2017 году вошёл в инициативную группу граждан Дзержинска против повышения цен на проезд в общественном транспорте. Группа известна тем, что на вступивших в нее подростков начали оказывать давление администрации школ.Участвовал в деятельности нижегородского отделения «Левого фронта» в качестве члена исполкома Совета координаторов с 2012 по 2015 год.
В том числе проводил в регионе Дни гнева. Подготовил «ноту недоверия» к Сергею Удальцову после третьего съезда организации.
В 2013 году в доме Андрея проходили обыски по «болотному делу» . Однако активист был признан не обвиняемым, а свидетелем.
В 2015 году основал ячейку межрегионального профсоюза «Учитель» в Нижегородской области. Был идейным организатором нескольких успешных городских профсоюзных кампании в 2016—2017 годах. Педагоги боролись против обязанности учителей обходить микроучастки, уменьшения стимулирующих выплат, бесплатной работы на ЕГЭ и увольнения сотрудницы православной гимназии.
В августе 2018 года на съезде МПРО «Учитель» был избран сопредседателем профсоюза.
В начале 2016 года Рудой вступил в социалистическую организацию «Рабочая платформа» .Статьи автора можно найти на сайте «Левого фронта» , журналов «Рабкор» и «Вестник бури» . Также Рудой ведет блог на «Эхе Москвы» .