Он родился в 1965 году в Шепетовке.
Анатолий окончил Львовское высшее военно-политическое училище, а потом Московскую юридическую академию.
12 лет Выборный работал в военной прокуратуре. Потом еще несколько лет был главным советником Департамента по взаимодействию с правоохранительными органами аппарата полномочного представителя президента России в Центральном федеральном округе. Позднее работал заместитель начальника Департамента по вопросам профилактики и противодействия коррупции Управления президента России по вопросам государственной службы и кадров.
С 2011 года Выборный трудится в Торгово-промышленной палате России. И с того же года - депутат Госдумы.
За 2017 год депутат заработал 5 040 651,04 рубль.
