Josef Nuzík kommer fra en bondefamilie, og har fire brødre og seks søstre. Etter eksamen i 1984 jobbet han til mai 1989 som turner ved Slovácké strojírny i Uherské Brod, da han også fullførte to års grunnleggende militærtjeneste.