Родился 13 августа 1953 года в Донецке. Трудовую карьеру начинал доставщиком-такелажником шахты «Кировская» комбината «Донецкуголь».

В 1976 году окончил Донецкий политехнический институт по специальности «горный инженер-экономист». После вуза работал горным мастером, помощником начальника участка на шахтах Донбасса.

В 1990 году окончил Академию общественных наук по специальности «политолог».

В 1981-1983 годах – инструктор промышленно-транспортного отдела Харцызского ГК КПУ. После – главный инженер, директор шахты и шахтоуправления «Харцызская» ВО «Жовтеньвугілля».

В 1986-1990 годах – первый секретарь Харцызского ГК КПУ. После ГКЧП работал руководителем на ряде донецких шахт.

В 1997-1998 годах работал в Донецкой областной госадминистрации.

В июне 1998 года назначен министром угольной промышленности в правительстве Валерия Пустовойтенко, а с 1999 года – министр топлива и энергетики в правительстве Виктора Ющенко. В июне 2000 года Сергей Тулуб через несогласие с тогдашним вице-премьером Юлией Тимошенко подал в отставку. «В условиях агрессивной атмосферы, которой я был окружен и было окружено министерство в правительстве, я не могу выполнить те задачи, которые поставил мне президент», – заявил тогда он («Украинская правда», 15 июня 2000 г.).

В 2000-2002 – заместитель секретаря Совета национальной безопасности и обороны Украины. Затем два года был президентом «Энергоатома».

В 2004-2005 годах – министр топлива и энергетики – президент ГП «НАЭК «Энергоатом».

В 2004 году Сергей Тулуб вошел в десятку лучших менеджеров страны, которых определила «Инвестгазета».

На выборах 2006 года избран в Верховную Раду по списку Партии регионов (№49).

Доктор технических наук.

Академик Международной академии безопасности жизнедеятельности.

Академик Академии инженерных наук Украины.

Лауреат Государственной премии Украины в области науки и техники.

Заслуженный деятель науки и техники Украины.

Награжден медалью «За трудовую доблесть», орденом «За заслуги» ІІІ степени, почетными грамотами
Кабинета министром и Верховной Рады. Удостоен знаками «Шахтерская слава» ІІІ, ІІ и І степеней,
«Шахтерская доблесть» ІІІ, ІІ и І степеней.

Герой Украины.

Член Комитета по Государственным премиям Украины в области науки и техники.

Награжден орденом Святого Станислава. Шевалье.

В рейтинге влиятельности «донецких», составленных журналом «Фокус», Сергей Тулуб занял 15-е место.

4 августа 2006 года Верховной Радой назначен министром угольной промышленности Украины.
На парламентских выборах 2007 года получил депутатский мандат по списку Партии регионов (№ 81).

В 2007 году в рейтинге журнала «Фокус» «200 самых влиятельных украинцев» Сергей Тулуб занял 68-е место.

21 декабря 2007 года избран министром угольной промышленности в оппозиционном правительстве Партии регионов.

Материальное положение

Декларация Сергея Тулуба не обнародована. Но известно, что он имеет дачу в селе Козын, что под Киевом. О ней упоминалось в ноябре 2000 года, когда на даче произошел взрыв.

Семья

Жена – Галина Олеговна (1956 г.р.) – экономист, работает в МП «Энергоресурс».

Дочь – Владислава (1976 г.р.), сын Борис (1983 г.р.).