Velez Mostar

Fundación y primeros años (1922-1936)

El club fue fundado el 26 de junio de 1922 en una reunión a la que asistieron jugadores del prohibido club deportivo Radnički Omladina y portavoces de los barrios de Carina y Brankovac con el objetivo de crear un nuevo club de fútbol en Mostar.​ A la reunión acudieron quince personas, entre ellos el presidente Anđelko Vlaho, el vicepresidente Ranko Slijepčević, el primer y segundo secretario Borivonje Janjoš y Ljubomir Basta, el tesorero Rudolf Beltram, y los jugadores Ljubo Zrimšek, Mihajlo Cvetković, Milan Pavić, Bogdan Tepčić y Laza Ladić, este último el capitán del equipo.​

El nombre del club fue uno de los objetos a debate y, tras varias sugerencias, se eligió nombrar al club Velež por la montaña cercana a Mostar,​ por lo que la denominación completa pasó a ser Radnički Šport Klub Velež.​ En 1923 el club fue tomado por miembros del Partido Comunista yugoslavo (KPJ) y Savo Neimarović —responsable del KPJ en Mostar y Herzegovina— se convirtió en secretario del Velež.​ A su vez, Neimarović introdujo a otros miembros del KPJ en el organigrama del club y se instauraron relaciones amistosas con otros clubes de fútbol de tendencia obrera.​ La popularidad del club fue creciendo al aparecer el primer escudo del Velež, que consistía en una estrella roja. Los colores del equipo, que comenzó usando camisetas negras prestadas por clubes locales, también pasaron a ser el rojo con el escudo de la estrella roja a la izquierda de la camsieta.​

El Velež disputó sus primeros partidos lejos de Mostar en ese mismo año de 1923, amistosos ante el Jugom de Dubrovnik (0-6) y Troglav en Livno (1-0), que fue la primera victoria como visitante del club.​ Antes de la Segunda Guerra Mundial, en 1929, el Velež se proclamó campeón de Mostar y marcharon a disputar la liga regional de Sarajevo, aunque con menos éxito. El club se encontró con clubes de la capital con mayor nivel como el Đerzelez, SAŠK y el Makabi, pero los verdaderos problemas llegaron con la Šestojanuarska diktatura, o Dictadura del 6 de enero, iniciada por el monarca Alejandro I, en la que el club fue detenido y su presidente, Uglješa Janjić, apresado.​

En 1930 se volvió a convertir en campeón de Mostar ante nuevos clubes como el JŠK, HŠK Zrinjski, SK Vardar, MOŠK Jedinstvo o el ŽRŠK Željezničar, pero volvió a completar un discreto papel en el torneo regional de Sarajevo. En 1933 el RSK Velež entró a formar parte del comité obrero deportivo de Yugoslavia y revalidó su título de campeón local por tercera ocasión.​ En 1934 conquistó su cuarto campeonato y logró proclamarse campeón, también, del torneo de Sarajevo por primera vez en su historia. En el torneo de Yugoslavia, el Velež perdió en la final de Bosnia y Herzegovina ante el Krajišnika de Bosanska Krupa por dos goles a cero.​ En ese momento el club contaba con el apoyo de 3.500 aficionados que, además, ayudaban a financiar al equipo.​

Época dorada del club (1967-1972)

La edad de oro del Velež Mostar comenzó en la temporada 1967-68, cuando Sulejman Rebac, exjugador del Velež, fue nombrado entrenador del club.​ Fue el segundo entrenador nacido en Mostar que entrenó al Velež (Haldun Hrvić fue el primero, cuando fue entrenador del club de 1961 a 1964). Velež había terminado décimo en la temporada anterior, y era el momento de un cambio. El equipo se estaba haciendo viejo, con jugadores como Muhamed Mujić acercan al final de sus carreras deportivas. Rebac decidió promover jugadores jóvenes de la cantera del club, y los primeros que fueron traídos eran Dušan Bajević y Enver Marić.​ A pesar de esto, la temporada 1967-68 fue incluso peor que la temporada anterior con el equipo terminando 14º.

Para la temporada 1968-69 Rebac fichó a Franjo Vladić, Marko Čolić, Jadranko Topić y Vladimir Pecelj del FK Leotar Trebinje.​ Los resultados mejoraron y Velež terminó octavo en la liga. La siguiente temporada 1969-70 fue la de la consagración del equipo, que logró el tercer puesto en la liga. Dušan Bajević se convirtió en el máximo goleador de la liga (con Santrač del OFK Belgrado), anotando 20 goles.​ Bajević también hizo su debut con el equipo nacional de Yugoslavia en 1970.

Para la temporada 1970-71 Vélez tenía como objetivo el título de liga. Los nuevos jugadores como Marjan Kvesić, Mirko Ćorluka, Dubravko Ledić, Boro Primorac y Aleksandar Ristić del FK Sarajevo fueron fichados para ayudar a asegurar el campeonato.​ Empezaron bien la temporada con dos victorias y dos empates en sus primeros cuatro partidos, pero en los próximos diez partidos tuvieron resultados irregulares. La temporada resultó ser una gran decepción y Velež, finalmente, terminó octavo. La temporada 1971-72 fue un poco mejor que la anterior con el equipo acabando en sexto lugar.​ Los pocos aportes de ese año fue que el portero Enver Marić se convirtió en el portero titular en la selección nacional, y que el joven extremo izquierdo Momčilo Vukoje (fichado del Leotar) y Ahmed Glavović tuvo una serie de buenas actuaciones. El equipo era muy joven en ese momento,​ la edad de los jugadores promedio fue de 23-24 años, por lo que sus mejores años estaban por venir.

El Velež consiguió firmar su mejor temporada en 1972-73, cuando el equipo logró el subcampeonato de liga. Con dos nuevos jugadores, Vahid Halilhodžić y Džemal Hadžiabdić el equipo se completó y consiguieron grandes resultados.​ El equipo goleó al Vardar Skopje 4-0 y en el siguiente partido vencieron al Radnički Niš con idéntico resultado.​ El equipo tipo estaba muy definido, con Enver Marić como portero, por delante de él en defensa Džemal Hadžiabdić y Aleksandar Ristić; en el centro del campo Boro Primorac, Vladimir Pecelj y Marko Čolić; mientras que los cinco atacantes eran Jadranko Topić en la derecha, Momčilo Vukoje en la banda izquierda, Franjo Vladić y Vahid Halilhodžić en el centro y como delantero más adelantado Dušan Bajević.

En la temporada 1973-74 Velež luchado toda la temporada con el Hajduk Split por el liderato. El equipo completó varios partidos memorables, como por ejemplo el 31 de octubre cuando Velež ganó 5-0 en casa ante el OFK o la victoria en Mostar por cuatro goles a dos en marzo de 1974 ante el poderoso Estrella Roja de Belgrado. En el último partido de la temporada, el Velež tuvo que jugar fuera de casa contra el FK Sarajevo, mientras que el Hajduk visitaba al OFK. Ambos equipos contaban con 42 puntos, pero el Hajduk tuvo mejor diferencia de goles.​ El Velež logró derrotar al Sarajevo por 1-3, pero el Hajduk ganó su partido y se convirtió en campeón. Después de esa temporada, Sulejman Rebac dejó el equipo como entrenador después de ocho años. Para el la Copa Mundial de la FIFA 1974 celebrada en Alemania, Enver Marić, Dušan Bajević y Franjo Vladić fueron convocados con el equipo yugoslavo y Rebac fue uno de los cinco entrenadores de Yugoslavia. Otros jugadores de Velež también jugaron para el equipo nacional, como por ejemplo Boro Primorac, quien jugó 14 partidos, Vahid Halilhodžić jugó 15 partidos y anotó 7 goles y Džemal Hadžiabdić con 20 partidos.