Bukan sekadar klub sepak bola biasa, Hajduk lahir dari tekad untuk melawan ketidakadilan sosial dan diskriminasi, sekaligus menjadi simbol kebanggaan masyarakat Kula, Serbia.

Pada awal abad ke-20, sepak bola mulai diperkenalkan di kota kecil Kula, Serbia, oleh dua pemuda bernama Andras Futo dan Veljko Jerkov Ljubisa. Dengan bola sederhana yang mereka beli dari Budapest, mereka membawa permainan ini ke komunitas lokal.

Sepak bola dengan cepat menarik perhatian generasi muda Kula, meskipun pada masa itu, olahraga ini dianggap sebagai hiburan bagi kalangan tertentu saja.

Namun, pecahnya Perang Dunia Pertama (1914) menghentikan kegiatan sepak bola di Kula, termasuk aktivitas klub lokal saat itu, yaitu KAFK (Klub Atletik dan Sepak Bola Kula).

Setelah perang berakhir, masyarakat setempat bangkit kembali. Pada 1925, beberapa warga yang merasa KAFK tidak inklusif memutuskan untuk memisahkan diri dan mendirikan FK Hajduk 1912, sebuah klub baru yang lebih terbuka bagi semua kalangan.

FK Hajduk berdiri sebagai jawaban atas ketidakadilan sosial yang terjadi saat itu. Pada masa tersebut, sepak bola dianggap sebagai olahraga eksklusif yang hanya bisa dimainkan oleh kalangan atas, seperti pejabat, pengacara, dan pemilik pabrik.

Anak-anak dari keluarga buruh dan petani sering kali tidak dapat ikut serta karena mahalnya biaya untuk membeli perlengkapan sepak bola.

Hajduk membawa perubahan dengan membuka pintu bagi semua kalangan, terutama mereka yang berasal dari keluarga pekerja. Meski sering menghadapi keterbatasan sumber daya, para pemain dan pendukung Hajduk memiliki semangat yang luar biasa.

Mereka bahkan harus menyewa lapangan sendiri dan mendanai perlengkapan seadanya. Namun, solidaritas dan kecintaan terhadap sepak bola membuat Hajduk tetap bertahan.

Pada tahun-tahun awal berdirinya, Hajduk mulai bersaing di liga-liga lokal. Momen penting terjadi pada musim 1955/1956 ketika Hajduk memenangkan liga Subotica-Sombor.

Kemenangan ini membawa klub ke zona ketiga kompetisi sepak bola Yugoslavia, sebuah prestasi besar bagi klub kecil seperti Hajduk. Dengan masuknya Hajduk ke zona ini, klub berhasil menempatkan diri di antara 75 klub terbaik di Yugoslavia pada waktu itu.

Namun, perjalanan Hajduk tidak selalu mulus. Klub ini harus berhadapan dengan tantangan finansial dan berbagai hambatan lainnya.

Salah satu masa paling sulit adalah selama Perang Dunia Kedua, ketika Hajduk dipaksa untuk bermain di bawah nama lain, yaitu "Ifjusag" (yang berarti "Pemuda") karena tekanan politik.

Meskipun menghadapi banyak rintangan, Hajduk berhasil memasuki era keemasannya pada akhir 1980-an dan awal 1990-an. Klub ini kembali bermain di liga-liga utama Serbia dan berhasil menembus Liga Federal Pertama Yugoslavia pada musim 1991/1992.