Терела Сергій Миколайович народився в місті Полтава.
У 1995 році закінчив середню школу в Полтаві. Поступив на навчання в Полтавський аграрний коледж на юридичний факультет.
Потім навчався в Харківському державному педагогічному університеті на юридичному факультеті.
Службу в міліції розпочав у Полтаві оперуповноваженим державної служби боротьби з економічними злочинами. Працював в Полтавському обласному управлінні МВС у спецвідділі по боротьбі з економічними злочинами у паливно-енергетичному комплексі. Потім у спецвідділі по боротьбі із злочинами у бюджетній сфері.
Деякий час працював в Одеській області по боротьбі із злочинами в бюджетній сфері. Повернувся в Полтавську область в ГУ МВС. Останнє місце роботи – начальник лінійного відділення Кременчуцького річкового порту.
Одружений. Дружина працює лікарем в Полтавській обласній поліклініці. Має доньку-школярку. В сім’ї Терел – троє синів. Всі, і старший Анатолій, і брати близнюки Олександр і Сергій, працюють в міліції. Це сімейна традиція, в міліції працював і їх батько.
