Гурулёв Андрей Викторович родился 16 октября 1967 г. в Москве. Окончил Московское высшее общевойсковое командное училище (1988), Общевойсковую академию Вооруженных Сил РФ, Военную академию Генерального штаба ВС РФ (2010.).
Службу проходил в Западной группе войск, Приволжско-Уральском, Сибирском, Южном военных округах на командных и штабных должностях от командира взвода до командующего армией.
Указом Президента Российской Федерации от 13 декабря 2014 г. № 764 командующему 58-й общевойсковой армией Южного военного округа (ЮВО) Андрею Гурулёву присвоено воинское звание «генерал-лейтенант».
Награжден медалями ордена «За заслуги перед Отечеством» I и II степеней, другими медалями.