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