В 1996-1999 гг. занимал руководящие посты в черновицких филиалах "Градобанка" и "Энергобанка".
В 1999-2005 гг. работал начальником Черновицкого областного управления, заместителем главы правления, первым заместителем главы правления "Ощадбанка", заместителем главы правления - начальником главного управления по Киеву и Киевской области.
2005-2006 гг. - заместитель главы правления ЗАО "Альфа-Банк" (член консорциума российской "Альфа-Групп").
2006-2007 гг. - глава правления ООО "КБ "Актив-банк", который входит в корпорацию "Укрподшипник" экс-вице-премьера Андрея Клюева и его родного брата Сергея (оба - народные депутаты Украины от Партии регионов).
С марта 2007 по апрель 2010 гг.- председатель правления ОАО "Ощадбанк".
Председатель Правления Украинской Межбанковской Валютной Биржи (УМВБ) c октября 2013 года.
Доктор экономических наук.
За 20 лет работы в сфере развития банковского дела Анатолий Гулей смог достичь высот международного масштаба и стал экспертом в вопросах инвестирования, научным деятелем и признанным преподавателем во многих университетах.