The club was established after the second World War in 1947 under the name of Radnik. Aside of that name, it was also once called Sloga, but from 1954 it has the name Vitez. Two times, they also had the name of the sponsor along their club name. In 2004 they were called NK Vitez FIS and in 2009 they were called NK Ecos Vitez. The first ever president of the club was Petar Paar.