Wilson José Witzel nasceu em Jundiaí (SP) no dia 19 de fevereiro de 1968, filho de José Witzel e Olívia Vital Witzel.
Em 1975, mudou-se para o município do Rio de Janeiro. A partir de 1988, passou a atuar como fuzileiro naval e graduou-se no ano de 1991 em tecnologia de processamento de dados pelas Faculdades Integradas Anglo Americano. Dois anos depois, concluiu a pós-graduação em docência para o ensino superior na Faculdade Bittencourt.
Formou-se bacharel em direito no Centro Universitário Metodista Benett, em 1996, com a monografia intitulada Alternativas para aplicação das penas privativas de liberdade em crimes de pequeno potencial ofensivo.
Em 1997, concluiu pós-graduação em direito empresarial na Fundação Getulio Vargas (FGV) do Rio de Janeiro com o trabalho Sonegação fiscal e competitividade empresarial.
Trabalhou como defensor público entre 1998 e 2001, quando foi aprovado no concurso para magistratura federal. Como juiz, atuou nas varas criminal e cível, no Espírito Santo e no Rio de Janeiro.