Established in 1920 and named after the Croatian king Tomislav, the club played on improvised terrains.
Due to the official state policy of the Kingdom of Serbs, Croats and Slovenes, which suppressed Croatian nationalism, in 1928, the club was renamed to Vran, after the nearby mountain.
After World War II, in 1946, the new communist authorities changed the name of the club to Zvijezda (English: star).
The club didn't play any official matches until 1952 when it joined the Football Sub-Federal League Mostar.
In May 1960, the Sub-Federal League decided to suspend the first-ranked Budućnost in order to make Triglav, a football club from Livno, a champion.
In 1978, the Third League for Herzegovina was again divided into groups, while in 1979, the Republican Regional League–South of which Budućnost was a member, was formed.
In 1991 Tomislav was successful in the Coup of Yugoslavia entering the round of 16 where it was defeated by RAD from Belgrade with a result of 0–4.
In the 1993–94 season, Tomislav was a runner-up, while Široki Brijeg won the championship of the Herzegovina group of the First League.
However, the founding assembly was held only on 30 April 1920 in a pub owned by Ilija Zrno Čokrlja.
The committee named the football club HNK Tomislav in honour of the first Croatian king Tomislav, whose crowning according to the legend, took place near Županjac, and preparations were underway to mark a 1000-year jubilee of the event.
Due to the official state policy of Kingdom of Yugoslavia which suppressed Croatian nationalism, in 1927 the club was renamed to Vran (after the Vran mountain), a name that was used until 1946, so it could continue to play against other football clubs.
In accordance with the socialist ideology, Vran changed its name to Zvijezda (Star).
Zvijezda didn't participate in the official contests, but it did play against neighbouring football clubs.
[1] Zvijezda again changed its name on 23 August 1954 to Fudbalski klub Budućnost (Football Club Future).
[1] In 1958 the Football Sub-Federal League Mostar was divided into two groups – North and South, each had 6 clubs.
Nonetheless, Budućnost ended up first and entered the Herzegovina Zone, part of the Third Yugoslav League.
In 1984 it was decided to unite the North and South groups into one league with 18 clubs, among which was Budućnost which ended up 13th.
In 1991 Tomislav was successful in the Coup of Yugoslavia entering the round of 16 where it was defeated by RAD from Belgrade with a result of 0–4.
[1] Tomislav played three matches in the Republican Regional League – South in total and refused to continue to compete after that due to political reasons, namely protesting against the war in Croatia.
[1] During the Bosnian War, all players of the Tomislav participated either as soldiers or in working units.
In August 1992 it played a tournament against the units of the Croatian Defence Council (HVO).
The Serb and Bosniak football clubs play in their own respective leagues.
[1] In the 1993–94 season, Tomislav was a runner-up, while Široki Brijeg won the championship of the Herzegovina group of the First League.
The next season, Tomislav ended up 14th, and was again demoted to the Second League of the Federation of Bosnia and Herzegovina Center, where it competes today.