Klub je osnovan na inicijativu revolucionara Gojka Vukovića, 26.06. 1922 godnie u Mostaru. U poÄetcima igrao utakmice sa lokalnim klubovima. (HNK Zrinjski, JÅ K, kasnije Vardar)
S uspjehom je igrao u Prvoj ligi SFRJ. Prvi put FK "Velež" se u Prvu saveznu ligu SFRJ plasirao u sezoni 1952/53 gdje je ostao samo jednu sezonu. Drugi put FK "Veležu" je to poÅ¡lo za rukom u sezoni 1955/56 te do 1991/92 nije ispadao u niži rang takmicenja. Iako nikad nije osvojio titulu prvaka. Dva je puta bio drugi, te Äetri puta bio finalist Kupa MarÅ¡ala Tita, od Äega je dva puta bio osvajaÄ 1981. i 1986. godine.
Velež je tijekom svoje povijesti promijenio tri domaća stadiona: "Staro igraliÅ¡te" (Taj stadion je službeno do 1945. godine bio u vlasniÅ¡tvu Zrinjskog, a Velež je na njemu utakmice do 1945. igrao uz dopuÅ¡tenje Zrinjskog) u ulici Kralja Tomislava, zatim stadion pod Bijelim brijegom", a od 1992. Velež igra na stadionu u VrapÄićima, mostarskom predgraÄ'u.
Obnovom rada hrvatskih klubova, kojima je rad bio zabranjen za vrijeme Jugoslavije, „Velež†je izgubio veliku igraÄku osnovicu, Å¡to se odrazilo i na njegove rezultate u nogometnom prvenstvu BiH, te od tad ne predstavlja onako snažni klub, kao Å¡to je nekada bio.
Znate ono:
"Aneks 7 Dejtonskog sporazuma: SVAKO POD SVOJE OGNJISTE, VELEZ POD BIJELI BRIJEG!"...Svinjski Mostar je tokom rata preuzeo stadion Bijeli brijeg...Red Army je FIFI/UEFI poslao zahtjev da se pokrene nesto protiv toga i da se Velezu (prvom klubu u Mostaru) vrati ono sto je bilo njegovo....
Slobodno ako zelite malo pricati, diskutovati o Velezu ili pitati...Slobodno ;)