Андрей Гурулев, родившийся 16 октября 1967 года в Москве, вырос в семье генерал-лейтенанта Виктора Васильевича Гурулева, бывшего заместителя командующего Приволжско-Уральского военного округа. В 1988 году он успешно окончил Московское высшее общевойсковое командное училище с отличием. Андрей также обладает дипломами Общевойсковой академии Вооруженных сил России и Военной академии Генерального штаба Вооруженных Сил РФ.
В начале своей военной службы Гурулев служил в Западной группе войск СССР и проходил службу в мотострелковых и танковых частях Приволжско-Уральского и Сибирского военных округов. Он начинал как командир взвода учебно-боевого вооружения и техники учебного мотострелкового полка в Приволжском военном округе, а затем командовал 5-й гвардейской танковой дивизией Сибирского военного округа.
В 2007 году Гурулев был назначен в звании генерал-майора Указом Президента России. Впоследствии, после реорганизации дивизии в мотострелковую и танковую бригады, он стал начальником штаба 58-й армии Южного Военного округа, а затем был назначен командующим этой армией в 2012 году.
Указом Президента России №764 от 13 декабря 2014 года, Гурулеву было присвоено воинское звание генерал-лейтенанта, когда он командовал 58-й общевойсковой армией Южного военного округа. Он также активно участвовал в создании 150-й мотострелковой бригады по собственной инициативе.
С 2016 по 2019 год Андрей Викторович занимал должность заместителя командующего войсками Южного Военного Округа.
В 2019 году, по указу временно исполняющего обязанности губернатора Забайкальского края Александра Осипова, Андрей Гурулев был назначен исполняющим обязанности заместителя председателя Правительства Забайкальского края. В этой роли он занимался вопросами лесной промышленности, чрезвычайных ситуаций и работой краевого департамента по гражданской обороне и чрезвычайным ситуациям.
После согласования 28 мая 2020 года, в котором участвовали 44 депутата, Андрей Гурулев был утвержден на должности заместителя председателя правительства Забайкальского края.