Fudbalski Klub Velez Mostar was first established in June 1922 and took its name from the nearby Velez mountain. The team are considered one of the most historic and successful in Bosnia and Herzegovina and throughout the years, they have achieved notable success at domestic level. In addition, during the late 1980s, the team was placed inside the top 50 of UEFA's Team Ranking List.
Their primary rivals are Zrinjski Mostar, with whom they contest the Mostar Derby. Matches between the two sides are fiercely contested and the rivalry has a lot of history. Indeed, back in 1992, Zrinjski forcefully took over Velez Mostar's old home, the Bijeli Brijeg Stadium, as a result of the divisions between Bosniak and Croat territories in the city of Mostar.
It was during their time in the Yugoslav league structure that Velez Mostar enjoyed their biggest successes. They were runners up in the Yugoslav First League in 1972–73, 1973–74 and 1986–87 and lifted the Yugoslav Cup in both 1981 and 1986. In addition, the team enjoyed success against international opposition, winning the Mitropa Cup in 1976 and then lifting the Balkans Cup in 1981. Their best performance in a major European competition came in the 1974-75 UEFA Cup, where they beat teams like Spartak Moscow and Rapid Wien on their way to the quarter final stage. Since the formation of the Premier League of Bosnia and Herzegovina, success has been harder to come by and the club have found it difficult to remain in the division, suffering relegation to the second tier in 2004.
Notable former players include the 1986 Yugoslav Footballer of the Year, Semir Tuce, as well as Yugoslavia internationals like Vahid Halilhodžić, Džemal Hadžiabdić and Boro Primorac.
Nowadays, Velez Mostar play their home matches at Vrapčići Stadium, which opened in 1995. It is currently able to hold up to 7,000 supporters.