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.
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
Since the 2006–07 promotion, Travnik played in the Premier League for 9 seasons in a row, finishing almost every season in the lower part of the league table. It got relegated for a third time in the 2015–16 season, and has not got promoted to the Premier League ever since, even getting relegated from the First League of FBiH in the 2017–18 season.