Early period NK Travnik was founded in 1922. The club is not really known for its period during the former
Yugoslavia, as its mostly known since the end of the
Bosnian War and since the mid-1990s.
Post-Yugoslav period The club played in the
First League of Bosnia and Herzegovina from 1995 to 1998, finishing 11th in the
1995–96 season, 14th in the
1996–97 and then getting eliminated in the
1997–98 after finishing on 15th place. After winning the
Second League of BiH in the 1999–2000 season, Travnik got promoted to the first
2000–01 Bosnian Premier League season, but got relegated after only one year of playing top league football. The club played two years in the
First League of FBiH, before once again getting promoted in the
2002–03 season. The
2005–06 season got saw Travnik get relegated from the Premier League for the second time, but it got promoted the next year in the
2006–07 First League of FBiH season.
Present years Travnik were promoted in the 2006–07 season in the Premier League remaining there for 9 consecutive seasons while finishing almost every season in the lower part of the league table. It was relegated for its third time in the
2015–16 season, and has been relegated from the First League of FBiH in the
2017–18 season. Travnik was not promoted right away from the
Second League of FBiH (West division) to the First League in the 2018–19 season, and currently plays in the already mentioned second tier
Bosnia and Herzegovina football league system. ==Honours==