Velez Mostar

At the beginning of 1922, drawing on experiences from other parts of the country, an initiative was proposed to establish a workers' sports society in Mostar. The goal was to unite the city's workers and other football fans, while also serving as a focal point for the working class struggle in defense of social and labor rights.

Before World War II (1922–1941)

On 26 June 1922, in a suburb of Mostar called Sjeverni logor, Velež Mostar were founded with the prefix RŠD (Radničko športsko društvo) or Workers' Sports Club. The initiative came from Gojko Vuković, a revolutionary and respected citizen of Mostar who, at that time, enjoyed great authority both among workers and among prominent citizens of the city. There were many suggestions for the name, however the name Velež eventually came from the name of a nearby mountain, highest in the vicinity of the city. Velež's first kits were black and white due to destitution and poverty. Velež only started playing in red after a board member named Vaso Pucarić brought them from Zagreb. Velež's first derby with another club from Mostar, Zrinjski was canceled after Zrinjski's players wanted Velež's players to take off the red stars from their kits and Velež refused to do so. 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. Before the war there existed a league for clubs within the city: Velež, Zrinjski, SK Vardar and the JSK (Jugoslovenski sportski klub). Velež had won this competition twice in the 1929 and 1930 seasons. At one point during this time 3,500 people were members of Velež. On 1 September 1940 Velež played a friendly versus a team from Podgorica called Crna Gora. After the game players and those in attendance started a protest against the Yugoslav government on the streets of Mostar. Police shot at demonstrators and in 2 days the club was banned. During the Second World War many members of Velež joined the Yugoslav Partisans and 77 footballers from Velež were said to have lost their lives during the war. 9 players were awarded the Order of the People's Hero award by the new socialist government, 8 of which posthumously. The only living player given the medal was former captain Mehmed Trbonja.

Early days in the top flight (1945–1968)

After the war ended, the new socialist government banned clubs that participated in football tournaments organized by the Independent State of Croatia, including Zrinjski. Vardar and JSK also disbanded, which left Velež as the only active football club in Mostar, a city of 48,000 people by 1948. Before the war, all teams in Mostar played in Sjeverni logor, which was technically owned by JSK. 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. 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. Between 1947 and 1956 construction was made possible by youth work actions, with some involvement from unions and independent firms. 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. On 7 September 1958 Velež played their first ever game at the Bijeli Brijeg stadium: a 2–1 victory versus FK Željezničar.

In the 1952–53 season for the first time ever, Velež appeared in the top flight of any league but were relegated. Velež's top scorers were Vladimir Zelenika with 9 goals in 11 games and captain Haldun Hrvić with 7 goals in 22 games. After 2 seasons in the second tier Velež were promoted and competed in the 1955–56 Yugoslav First League where they finished seventh out of 14 teams. For the duration of the entire Yugoslav First League Velež were never relegated again. During the early days of Velež in the top flight, one of the most well respected players was Muhamed Mujić, who played over 400 games and was joint top scorer for the 1955–56 season. Because of this he became Velež's first player to receive a call up to the SFR Yugoslavia national football team versus Hungary in 1956. He scored 17 goals in 32 appearances, played in Melbourne for the 1956 Olympics and in Chile for the 1962 World Cup but his career with the national team ended abruptly after a bad foul on Soviet player Eduard Dubinski, which indirectly caused Dubinski's death 7 years later. The Yugoslav Football Association sent Mujić back home and he never played another international game again.

In the 1957–58 Yugoslav Cup, Velež became the first Bosnian team to reach the final, after beating Radnički Beograd, RNK Split and Hajduk Split in previous rounds. In front of a crowd of 30,000 at the Stadion JNA, Velež lost 4–0 after a lacklustre performance that served more as Rajko Mitić's farewell game than a cup final.