Jabarkan Rival dari FK Velež Mostar

Lawan utama FK Velež adalah HŠK Zrinjski Mostar, tim Mostar lainnya. Pertandingan antara dua tim Mostar dikenal sebagai derby Mostar. Pertandingan pertama antara Velež Mostar dan Zrinjski terjadi pada 1920-an, tetapi ketika Zrinjski dilarang (dari 1945 hingga 1992) karena bermain untuk aliansi fasis selama Perang Dunia II, persaingan itu berhenti. Selama masa kejayaan Velež di Divisi Pertama Yugoslavia, mereka adalah satu-satunya klub besar di Mostar dan didukung oleh semua orang di kota Mostar. Setelah perang, Zrinjski direformasi dan menjadi simbol sisi Mostar (barat) Kroasia dan Velež menjadi simbol sisi Bosnia (timur). Pada 1 Maret 2000, Zrinjski dan Velež memainkan pertandingan persahabatan, yang pertama setelah perombakan Zrinjski. Pertandingan itu dimainkan di Sarajevo dan hasilnya imbang 2-2. Pertandingan resmi pertama turnamen tersebut berlangsung pada 18 Agustus 2000 di Stadion Bijeli Brijeg. Zrinjski menang 2-0.

Persaingan itu bersifat lokal dan etnis. FK Velež dan penggemar mereka, yang dikenal sebagai Tentara Merah, sebagian besar adalah orang Bosnia, sedangkan Zrinjski dan penggemar yang dikenal sebagai Ultra adalah orang Kroasia. Membuat persaingan semakin besar adalah kenyataan bahwa Stadion Zrinjski adalah kandang Velež selama masa kejayaan mereka di Yugoslavia, tetapi karena perang, Velež terpaksa meninggalkan stadion mereka, yang terletak di sebelah barat Mostar, dan untuk membangun stadion baru di sisi lain kota.