Вихованець харківського футболу виступав за "Металіст". Згодом захищав кольори ужгородського "Закарпаття". Останні півтора року провів у харківському "Геліосі".
Також зауважимо, що навесні 2008-го року Сергій Костюк нетривалий час перебував і у "Волині". За луцький клуб виступатиме під номером 7.