Za vrijeme SFRJ, a od klubova iz BiH, mostarski Velež je odigrao najviše utakmica u Evropi. “Rođeni” su šest puta izlazili na evropsku scenu u okviru KUPA UEFA i Kupa pobjednika kupova, te pri tome odigrali 28 utakmica.
Pored toga Mostarci su igrali i još tri cijenjena evropska takmičenja – Rapan/Inter kup, Srednjoevropski kup i Balkanski kup. Godine 1976. su igrali finale Srednjoevropskog kupa, a 1981. su bili osvajači Balkanskog kupa pobijedivši u finalu čuvenu bugarsku Trakiju Plovdiv u oba meča – 6:5 i 6:2.
Velež je pet puta bio plasiran među 100 najboljih klubova Evrope. Godine 1989. je dosegao do 43 mjesta na UEFA Team rang listi najboljih klubova Evrope i to označava najviši UEFA rang bilo kojeg fudbalskog kluba iz BiH ikada. Godine 1991. je bio plasiran na 51 mjestu.
U Evropi nikada nisu izgubili utakmicu na domaćem terenu. Samo su Lokomotiva Leipzig 1:1, Tatran Prešov 1:1, i portugalski Belenenses 0:0 uspjeli izvući remi na stadionu Pod Bijelim brijegom.
Svi ostali su pali, a redom i neki evropski velikani: Borussia Dortmund 2:1, Derby County 4:1, Hearts 2:1, Spartak Moscow 2:0, Rapid Wien 1:0, Twente 1:0, Jeunesse 6:1, Vasas SC 3:2, Vitosha Sofia 4:3, Sion 5:0, Apoel 1:0.
Ovoga puta se prisjećamo posljednje utakmice “Rođenih” koju su odigralu u Evropi. Desilo se to na današnji dan u sezoni 1988/89. na stadionu Pod Bijelim brijegom u revanš meču osmine finala KUPA UEFA sa Heartsom. Škoti su u prvom meču slavili 3:0, a Velež u uzvratu s 2:1, golovima Semira Tucea i Vladimira Gudelja. Prethodno je Velež izbacio Apoel i Belenenses. Samo u FOTO retrovizoru sve detalje sa pomenute utakmice možete vidjeti u jedinstvenom retro izvještaju.
Pred 25.000 gledalaca za Velež su nastupili: Petranović, Hadžiabdić, Gosto, S.Jurić, Đurasović, Jedaj, Repak (Kodro), Gudelj, P.Jurić, Karabeg, Tuce.
