Сергій Гаврилюк закінчив Одеський інститут внутрішніх справ. Свою роботу в міліції розпочав з посади оперуповноваженого карного розшуку Лінійного відділу на станції “Тернопіль” Управління МВС України на Львівській залізниці. З 2000 року працював на керівних посадах Лінійного відділу міліції та підрозділах УМВС України в Тернопільській області, пише Досьє 102.