Drugi svjetski rat, koji je odnio mnoge žrtve, nije pokolebao sve one kojima je stalo do Veleža, koji odmah po završetku rata obnavljaju rad Kluba i kreću sa takmičenjem. Naravno, krenulo se iz Republičke lige, a već 1952. godine po prvi put Velež postaje član Prve savezne lige Jugoslavije.
U Mostaru je nastalo veliko slavlje, jer je taj sportski uspjeh uveličao 30. godišnjicu Kluba.
Ipak, nije uspio u narednoj sezoni zadržati prvoligaški status. Nakon što je u sezoni 1955/56 osigurao po drugi put mjesto u eliti, od tada pa sve do raspada Jugoslavije 1992. godine Velež je bio član društva najboljih, i jedan od boljih i omiljenijih klubova.
VELEŽ NA DOMAĆOJ FUDBALSKOJ SCENI ( II )…
Nakon sezone 1955/56 Velež se ustalio među stabilnim, a kasnije i boljim prvoligaškim ekipama. Paralelno sa Prvom ligom, Velež je nastupao redovno i u Kupu maršala Tita, a Veležov Februarski turnir bio je jedan od najprestižnijih turnira u periodu između dvije polusezone.
Što se tiče rezultata u Prvoj ligi, najbolji uspjeh je bio drugo mjesto, i to u tri navrata.
U sezonama 1972/73, 1973/74, te 1986/87 Titula prvaka je bila tako blizu, a odlučivala je gol razlika, a prevagu je pravio jedan jedini gol. Velež je četiri puta bio i treći (1965/66, 1969/70, 1985/86, 1987/88), te dva puta četvrti (1962/63, 1974/75). No, krenimo redom.
Prvi veliki sportski rezultat Velež je ostvario u sezoni 1957/58 kada se plasirao u finale Kupa maršala Tita, gdje je poražen od Crvene zvezde rezultatom 4:0. Vrijedan pažnje je i plasman u polufinale u sezoni 1959/60. Jednu od najvećih pobjeda u klupskoj historiji ostvarila je generacija 1965/66, kada je Velež pobijedio u Beogradu Crvenu zvezdu sa viskoih 6:2, 18. 6. 1966. godine. Za Velež su tada nastupili : E. Dugalić, S.Primorac, Račić, Z. Selimotić, Benco, Džidić, Ćerkić, M. Glavović, Mujić, Šestić, Oručević. Golove su dali Šestić (3), Mujić, Ćerkić, M. Glavović. Na kraju te sezone, Velež je zauzeo treće mjesto na tabeli.
Zatim je na veliku scenu došla generacija 70-tih koju je predvodio veliki Sulejman Rebac. Osim velikih rezultata u Prvoj ligi, ekipa je ostavila veliki trag i u Europskim takmičenjima. Generacija koja je ostala upamćena kroz BMV (Bajević, Marić, Vladić).
Dvije godine zaredom, 1972/73 i 1973/74 Velež je bio drugi, titula je „bježala“ zbog gol razlike, ali po mnogima, Velež je tada bio najbolji klub u Jugoslaviji. U Kupu maršala Tita dva puta se dolazilo do polufinala, i to u sezonama 1970/71 i 1977/78.
Enver Marić, Duško Bajević, Franjo Vladić, Boro Primorac, Momčilo Vukoje, Džemal Hadžiabdić, Marko Čolić, Vahid Halilhodžić, Baka Slišković, Marijan Kvesić samo su neki koji su nosili crveni dres u to vrijeme. Vrhunac te generacije se desio 1981. godine, kada se po prvi put osvojio Kup maršala Tita. Tada je Velež postao prvi bosanskohercegovački klub sa tim peharom.
Nakon te generacije, niko nije ni slutio da bi čuvena Veležova škola mogla iznjedriti (po nekima) još bolju generaciju. Generacija 80-tih je upravo takva bila.
Sredinom 80-tih radili su dar – mar širom Jugoslavije, ali nažalost ni ona se nije uspjela okititi titulom prvaka. Osvojena su „samo“ dva treća mjesta (1985/86, 1987/88), i jedno drugo mjesto na tabeli, u sezoni 86/87. Još se mnogi sjećaju zadnjeg kola u Tuzli, i poraza od Slobode, ali i ružnih scena van terena kada su od strane milicije napadnuti navijači Veleža, tada poznati kao Red Army, koji je osnovan 1. 4. 1981. godine.
Ipak, po drugi put osvojen Kup maršala Tita 1986. godine kruna je te generacija vođene sa klupe Bajevićem, sportskim direktorom Marićem, direktorom Kvesićem, i predsjednikom Musom.
Petranović, Kalajdžić, Đurasović, Bijedić, Matijević, Skočajić, Kajtaz, Tuce, G. Jurić, P. Jurić, Kodro su samo neki koji su tih godina nosili crveni dres, i koje su slavili navijači Veleža. U sezoni 1988/89, igralo se još jedno finale Kupa, ali Partizan je tada bio prejak, i slavio je 6:1.
Koliko je bila jaka Veležova omladinska škola, dovoljno govori podatak da su igrali četiri finala Omladinskog kupa maršala Tita, od toga su tri puta gubili finale (1968/69, 1976/77, 1986/87), a napokon je pehar osvojen u sezoni 1988/89, kada je Velež bio bolji na penale od Vardara 4:1, nakon što je u regularnom vremenu bilo 0:0.
I za 90-te se spremala jedna nova generacija Veleža koja je mnogo obećavala, ali nažalost sve je surovo prekinuo rat. Velež je svoju posljednju utakmicu Pod Bijelim brijegom kao domaćin odigrao 15. 3. 1992. godine protiv Zemuna (2:0), a sezonu je završio 6. 4. 1992. godine kada je gostovao u Subotici, kod Spartaka. Za Velež su tu utakmicu odigrali: Pudar, Glogovac, Krpo (Đukić), Čampara, Gosto, Pintul, Beširević, Džafić, L. Marić (Zaimović), Karabeg, Jokišić, a trener je bio Franjo Džidić. Povratak kući je trajao skoro dva dana, a nakon te utakmice ostavljena je oprema na stadionu, i ne sluteći kakvo se zlo spremalo.
VELEŽ NA MEĐUNARODNOJ SCENI ( III )…
Kada su u pitanju nastupi u Europi, Velež je imao par vrlo zapaženih rezultata, no krenimo redom. Prvi izlazak na međunarodnu scenu dogodio se 1960. godine u Srednjoevropskom kupu kada je protivnik bila Alessandria, a Velež je slavio u obje utakmice.
U Italiji je bilo 2:1, a u Mostaru 4:1. Strijelci su bili Lazović, Lipošinović, i 2 puta Rebac.
Za Velež su tada igrali: Ćurković, Rodin, Handžić, Slišković, Prajo, Džidić (Dilberović), Lipošinović (kao gost), Blažić (kao gost), Rebac, Lazović, Radiljević.
Ostalo je zapisano i da se igralo fnale istog kupa 1975/76, kada je Vaker (Austrija) bio bolji u obje utakmice rezultatom 3:1. Historija pamti da je Velež nastupao još i u Rapan-Inter kupu, 1962. i 1963. godine.
U sezoni 1980/81 Velež je osvojio prvi međunarodni trofej, a radilo se o Balkanskom kupu. Velež je do finala pobjeđivao AEK-a i Flamurtari (Albanija), a u finalu bili su bolji od Trakije (Bugarska) u fantastičnim utakmicama. U Bugarskoj je bilo 6:5 za Velež (2 gola Bajevića, Bijedić, Međedović, Bingulac, i Karabeg), dok je u Mostaru bilo 6:2 za Rođene ( 3 gola Bingulac, 2 gola Bajević, i ag.).
Za Rođene su tada igrali: Marić, Kalajdžić (Hrkač), Mičić, Ledić, Matijević, Đurasović, Bingulac, Karabeg (Slato), Bajević, Vladić, Međedović.
Ipak, najznačajniji nastupi u Europi su nastupi u Kupu UEFA, i Kupu pobjednika kupova (KPK). Bilo je ukupno šest nastupa u tim takmičenjima, od toga četiri puta u Kupu UEFA, i dva puta u KPK. Što se tiče nastupa u Kupu UEFA, prvi se desio u sezoni 1972/73, ali je Velež ispao u prvom kolu od Tatrana.
Odličan nastup bio je dvije godine kasnije, u sezoni 1974/75. Redom su „padali“ Spartak iz Moskve (1:3, 2:0), Rapid iz Beča (1:1, 1:0), a onda je u osmini finala došao Derby County.
U Engleskoj je bolji bio Derby rezultatom 3:1, tako da je Veleža čekao težak posao u revanšu. Ipak, Rođeni su u revanšu odigrali utakmicu za antologiju i pobijedili sa 4:1, i prošli dalje u četvrtfinale. Golove su postizali B. Primorac, Pecelj, Vladić, i Bajević.
Rođeni su tada igrali u sastavu : Mrgan, Meter, Dž. Hadžiabdić, Čolić, Pecelj, B. Primorac, Topić, V. Halilhodžić, Bajević, Vladić, Vukoje.
U četvrtfinalu protivnik je bio Twente. Velež je slavio u Mostaru 1:0, golom Kvesića, ali u revanšu nisu izdržali, i izgubili su 2:0. Tako se odličan nastup Veleža u Kupu UEFA završio u četvrtfinalu, što će ostati najbolji rezultat u tom takmičenju.
Na novi nastup u Kupu UEFA čekalo se sve do 1987. godine. U prvom kolu se eliminisao Sion (5:0, 0:3), a u drugom kolu Veleža je čekala Borusia Dortmund. Nijemci su bili bolji u prvom susretu i pobijedili 2:0, dok je u revanšu u Mostaru, pred 30.000 gledalaca Velež bio bolji sa 2:1, no to nije bilo dovoljno za prolazak dalje. Tuce je promašio penal, Kodro je zabio za 1:0, ali u 88. minuti Mill je pogodio za 1:1, i šokirao domaćine. Rođeni su do kraja postigli još jedan gol preko P. Jurića, ali nažalost to nije bilo dovoljno za prolaz.
Za Rođene su tada igrali: Petranović, M. Hadžiabdić, Šišić, Prskalo, Đurasović, Barbarić, Kajtaz, Kalajdžić (Kodro), P. Jurić, Gudelj, Tuce.
Ta generacija je nastupila u Kupu UEFA i u sezoni 1988/89. Bili su bolji od Apoela, zatim Belenensesa na penale, a koban je bio Hearts u osmini finala. Škoti su slavili 3:0 kao domaćini, tako da pobjeda Veleža u Mostaru od 2:1 nije bila dovoljna za prolaz dalje.
Kad su u pitanju nastupi u Kupu pobjednika kupova (KPK), Velež je prvi put nastupio u sezoni 1981/82. U prvom kolu Rođeni su bez puno problema bili bolji od La Jeunesse (Luxemburg), a u drugom kolu je bolja bila Lokomotiva iz Leipziga nakon penala.
Novi nastup je 1986. godine, tada je Velež bio bolji od Vašaša. Nakon 2:2 u Mađarskoj, Velež je u sjajnoj utakmici slavio u Mostaru sa 3:2, i prošao dalje. Tamo ih je čekala Vitoša iz Bugarske, koja je bila bolja, i na kraju prošla dalje (0:2, 4:3)
Velež je svojim igrama, rezultatima i ponašanjem stekao veliki međunarodni ugled, tako da je bio rado viđen gost i po turnejama po Južnoj Americi, Australiji, Aziji, i Africi. A isto tako, na svom stadionu dočekivao je goste gotovo sa svih strana svijeta. Ukupno su odigrali 173 međunarodne utakmice.