John formou o Skillet em 1996, com Ken Steorts. Ambos se conheceram na turnê de suas bandas anteriores; John como vocalista da banda de rock progressivo do Tennessee Seraph e Ken guitarrista Steorts para Urgent Cry. As bandas se desfizeram logo depois, para Jonh e Ken e incentivou-os a formar sua própria banda como um projeto paralelo. Vindo de diferentes estilos do rock, decidiram o nome do experimento Skillet. Logo depois, Trey McClurkin se juntou à banda como baterista temporário. Skillet foi apenas acompanhado por um mês, quando despertou o interesse de uma grande gravadora cristã ForeFront Records, e foi assinado pouco depois. Ken Steorts deixou a banda em 1999 e Trey McClurkin deixou a banda em 2000, deixando John como o único membro fundador da banda e principal compositor.