Klub je osnovan 1947. godine kao NK Radnik, uz Radnik klub je nosio ime Sloga, a od 1954. nosi ime NK Vitez. U dva navrata nosili su sponzorska imena: 2004. NK Vitez FIS i 2009. NK Ecos Vitez. Prvi predsjednik bio je Petar Paar.
Trenutačno se natječe u Prvoj ligi FBiH u koju su se ekspresno vratili nakon ispadanja u drugu ligu u sezoni 2009./10. Za ulazak u prvu ligu igrali su play-off sa momčadi NK Podgrmeč koju su pobjedili u Vitezu sa 5:1, a u uzvratu u Sanskom Mostu remizirali 2:2 te sa ukupnih 7:3 ostvarili plasman u Prvu ligu FBiH.