NK Vitez osnovan je u ljeto 1947. godine, pod imenom „Radnik“, kada se i uključio u natjecanje u Sarajevskoj grupnoj ligi.

Ovaj popularni klub od 1948. – 1954. nosio je ime Sloga, pa ponovo Radnik, da bi 1968. preimenovan u „Vitez“, ime koje s ponosom i danas nosi.

Gradski stadion Vitez je domaći teren našeg kluba. Kapacitet stadiona iznosi oko 3500 sjedećih mjesta.

Navijačka skupina NK Vitez zove se Vitezovi.