Lüleburgazspor 1967 yılında Lüleburgaz’daki 2 köklü kulübü Adaletspor ve Yeşilovaspor’un birleşmesi ile kuruldu.
Lüleburgazspor kurulduğu ilk yıl Türkiye 3. Ligi’nde mücadele etmeye başladı. Tam 5 yıl sonra 1971 – 1972 sezonunda ilk şampiyonluğunu kazandı ve artık 2. ligteydi. 1973 – 74 sezonunda tecrübesizliğinden dolayı 3. lige geri döndü. 5 yıl aradan sonra tekrar şampiyon olarak 1978 - 79’de Türkiye 2. Ligi’ne yükseldi. 1985-86 sezonunda tekrar küme düşen Lüleburgazspor, 3. Şampiyonluğu için tam 9 yıl bekledi. 1994-95 yılında son haftaya girilirken lider Eyüpspor'un berabere kalmasının ardından Keşanspor'u 2-0'la geçen Lüleburgazspor adını bir kez daha 2.lige yazdırdı. 1 yıl aradan sonra istikrarı yakalayamayan Lüleburgazspor, tekrar 3.lige düştü. 2001-02 sezonunda da Amatör Küme’ye düşen Lüleburgaz, 2006-07 sezonunda Kırklareli Süper Amatör'de şampiyon olduktan sonra, Ankara'da ki terfi maçlarında da şampiyon olarak yeniden 3. Lig'e yükseldi. Lüleburgazspor’u 40 yıllık tarihinde tüm Türkiye’ye tanıtan başarıları 1979-80 sezonunda Türkiye Kupası’nda geldi. Kupada önce Beşiktaş'ı eleyen Burgaz, çeyrek finalde de Fenerbahçe'yi eleyerek yarı finale kadar çıkma başarısı gösterdi...Lüleburgazspor, şimdi 3. Lig 1. Grup'ta mücadele etmektedir. Lüleburgazspor'un taraftar grubunun adı Tayfa'dır.Tribünlerin sevgilisi Murat KARAOĞLU bu grubun liderliğini yapmaktadır.