Due to the divisions between Bosniak and Croat territories, Velež lost its previous home ground of Bijeli Brijeg.

The club was sympathetic to worker's rights and socialism, which made it a big target from the Kingdom of Yugoslavia, who frequently harassed players and supporters.

[3] Before the war there existed a league for clubs within the city: Velež, Zrinjski, SK Vardar and the JSK (Jugoslovenski sportski klub).

[4] After the war ended, the new socialist government banned clubs that participated in football tournaments organized by the Independent State of Croatia, including Zrinjski.

The stadium was in bad shape, there was no boundary between the pitch and the stands and one newspaper outlet said it should be banned to play games in Mostar.

[5] In response the city council decided to build a modern stadium for the time in the Bijeli Brijeg suburb; equipped with a training ground, locker rooms and offices for club officials.

[6] Work stopped at various intervals due to lack of mechanization, but from June 1956 onwards resources that were necessary for completion were given and development of the stadium finished much faster.

They and midfielder Franjo Vladić would make up the famous BMV trio (named after the German car manufacturer) which was one of the most prolific partnerships in the history of Bosnian football.

In the 1979–80 season, Velež finished 8th and the manager at the time, Vukašin Višnjevac was sacked and replaced with Miloš Milutinović, famously known as Plava čigra.

In the final they were faced with Dinamo Zagreb, one of the big 4 teams in Yugoslavia led by famous coach Miroslav "Ćiro" Blažević.

The performance of Velež was so good it caught the eye of the new Yugoslavia national team coach, Ivica Osim who was the manager of Željezničar during the 1981 cup final.

They lost 3–0 in the first leg away and couldn't overturn the deficit with a 2–1 win at home, ending 15 years and 6 seasons in European competitions.

In the final Velež were thoroughly beaten by the First League opposition FK Partizan 6–1 with goals from Nebojša Vučićević, Goran Milojević, Fadil Vokrri, Vladimir Vermezović and Zoran Batrović.

Velež didn't play another game until 1994, when they were placed in the "Zenica Group" of the 1994–95 First League of Bosnia and Herzegovina, a wartime cuplike competition.

For the last season mentioned a playoff system was introduced between the Bosniak and Croat clubs where the best of each league played against each other to determine a true champion in Bosnian football.

The game originally ended 1–0 to Velež when Riad Demić scored in the 93rd minute which resulted in a pitch invasion from Zrinjski fans.

[20] The second leg ended 2–0 to Velež and they would book themselves a place in the quarterfinals versus HNK Branitelj, which they won 3–1 on aggregate.

[24] For the 2017–18 season, thanks to new signings such as Elmir Kuduzović, Hamza Mešanović and Minel Doljančić, Velež wrapped up a 3rd place spot.

The push to more attacking football worked as Velež went the whole first part of the season (15 games) unbeaten and Fajić himself scored 18 goals.

Multiple former players including Velibor Pudar, Vahid Halilhodžić and Džemal Hadžiabdić expressed support for overturning the result but the FA adopted the original scoreline and 8.0 rating for the referees (7 or lower would mean suspension).

Another record broken that season was the final game played between Velež and Igman Konjic, a match that had an attendance of 7,000, one of the highest in the new stadium.

[26] Velež's return to the top flight was not as glamorous as anticipated as they lost their first three games to Mladost Doboj Kakanj, Zrinjski and Čelik Zenica.

Velež picked up several wins against teams like Široki Brijeg, Željezničar, Borac Banja Luka and Zrinjski in the rematch later that season.

[30] In the 2021–22 season, Velež won the first Bosnian Cup title in their history, after a penalty shoot-out, following a 0–0 draw against Sarajevo.

Source:[44]) Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

For the first time, the official club anthem was played before the final of the Marshall Tito Yugoslav Cup in 1986 against GNK Dinamo Zagreb.

It was also played live at the Bijeli Brijeg Stadium by Željko Samardžić in 1987 before the Uefa cup game against Borussia Dortmund.

The official anthem of the club's ultras group Red Army Mostar is Ili grmi il' se zemlja trese by MO Selection Band.

In 1965, to commemorate 20 years of the liberation of Mostar by Yugoslav partisans, a football tournament was organized by Velež and the city's government at the Bijeli Brijeg stadium.

It was held every year from 1965 and 1992, ending due to the outbreak of the Bosnian War and Velež no longer being able to play on the Bijeli Brijeg stadium.