Андрей Шатилов в 1998 году окончил Оренбургскую государственную медицинскую академию, затем завершил обучение в Оренбургском государственном институте менеджмента по специальности «менеджмент организации». Трудовой путь начал в Оренбургской областной клинической больнице, где работал врачом-кардиологом кардиоаритмологического отделения, а затем – заместителем главврача по медицинской части.
Был главным внештатным специалистом-кардиологом Министерства здравоохранения Оренбургской области. В последние пять лет работал заместителем главы Минздрава под руководством Татьяны Савиновой, руководившей ведомством с ноября 2019 года.
О том, что Савинова покинет должность, стало известно в конце марта 2025 года. В Оренбургской области чиновница совмещала сразу несколько постов – вице-губернатора, заместителя председателя правительства по социальной политике и министра здравоохранения.
В начале апреля Татьяна Савинова стала заместителем губернатора – министром здравоохранения Свердловской области. В должности она сменила Андрея Карлова, бывшего главой министерства с 2020 года, а на посту замгубернатора – Павла Крекова, курировавшего работу Минздрава и Министерства социальной политики региона.