Persegal Tegal didirikan oleh Pemerintah Kota Tegal, yang saat itu Pemerintah sangat peduli dengan sepak bola Kota Tegal. Tim Persegal berdiri pada Tahun 1970 setelah berdirinya tim sepak bola Persegal, selang berapa bulan kemudian Tim ini mengikuti sebuah liga amatir. hasilnya tim ini tidak mengecewakan berhasil meraih kejayaan pada tahun itu (1970) juga sekaligus tahun berdirinya Tim Persegal Kota Tegal. Kejayaan Persegal dicapai terutama pada era 1980-an.[1]
Julukan
Orang-orang sering menyebut julukan tim Persegal adalah Laskar Bahari, Laskar Bahari sendiri ciri khas Kota Tegal yaitu kata Bahari yang di ambil dari kalimat Tegal Kota Bahari.
Stadion
Stadion yang di gunakan tim kesebelasan Persegal yaitu Stadion Yos Sudarso Kota Tegal yang terletak di Jalan Melati, Kelurahan Kejambon, Kota Tegal. Stadion ini sering di gunakan untuk latihan dan melakoni pertandingan kandang. Stadion ini memiliki 2 Tribun yaitu Tribun Barat (VIP) dan Tribun Timur (umum), Didukung juga dengan lampu stadion, sehingga bisa melakoni laga malam hari.
Kelompok Suporter
Persegal juga mempunyai kelompok suporter tersendiri yaitu Poseidon Persegal Suporter dengan warna atribut biru yang identik dengan tim Persegal dan Tegal Fans dengan warna hitam kebanggaannya. Poseidon Persegal Supporter dan Tegal Fans berpusat di kompleks Stadion Yos Sudarso.
Tim
Selain tim senior, ada pula tim remaja kelompok umur (KU) 18 tahun Persegal yang mengikuti Liga Soeratin Jateng 2015 untuk memperebutkan satu tiket menuju putaran nasional, pada bulan April 2015.[2]
