Hatayspor, 1967 yılında müsabakalarla halkın ilgisini çekmek ve gençlerin kötü alışkanlıklarından kurtulmasını sağlamak için şehrin ileri gelenleri tarafından, Kurtuluşspor Esnafspor ve Reyhanlı Gençliksporun birleşmesiyle kurulmuştur. Renkleri Bordo-Beyazdır. Ayrıca Defneyaprağı Yeşili rengini de üçüncü renk olarak almıştır. Bordo rengi Asaleti, Beyaz rengi Temizliği, Defne yaprağı Yeşili de barışı simgeler.
2011-12 sezonunda İsmail Batur yönetiminde 3. Lig’de grubunda bitime 1 hafta kala Şampiyon olarak 2. Lig’de oynamaya hak kazanmıştır.
2017-18 sezonunda İlhan Palut yönetiminde 2. Lig’de Şampiyon olarak 16 sene sonra 1. Lig’e yükselmiştir.
2019-20 sezonuna ise ligin bitimine 1 hafta kala Şampiyonluğunu ilan ederek 53 yıllık tarihinde ilk kez Süper Lig’e yükselmiştir