Началото на отбора е поставено през 1964 г. от работниците, които поставяли основите на бъдещия „Нефтохим“. Поради тази причина и първоначалното име на тима е „Строител“. „Шейховете“ са вицешампиони на България за 1996/97 г.

Песента, посветена на отбора е специален подарък от Георги Христов.

„Нефтохимик“, отбор велик, „Нефтохимик“, ще победим!
Цар Футбол ни събра на стадиона с любимия отбор „Нефтохимик“.
Отново ще сканираме – победа! Знаем, че отборът е велик!
Зелено-бели знамена се веят, атака след атака, гол след гол.
Противникът да бият те умеят, преследват шампионски ореол.
„Нефтохимик“, отбор велик, „Нефтохимик“, ще победим!
Отбраната бетон е пред вратата, играчите в атака са тайфун,
изпитват луда радост от играта, „Нефтохимик – Бургас“ направи бум.

Още футболни химни и песни от съседния сектор!