Клубът е създаден през 1962 година от работници на строителната площадка на бъдещия Нефтохим. Тогава все още тимът няма име. Отборът започва в "А" окръжна група под името Строител, а всички футболисти са от нефтохимическия комбинат. Първият изигран контролен мач е с Локомотив (Бургас). През 1964 тимът окончателно приема името Нефтохимик.