A la edad de siete años, inspirado por la banda de Hard Rock,Kiss, aprendió a tocar la guitarra eléctrica. Inició su carrera en una banda llamada Arthurs Museum.
En 1991, con 21 años, Kotzen se unió a una banda de Hard Rock/Glam Metal: Poison, para la grabación de un disco. Entró como reemplazo de C.C. Deville y grabó con ellos Native Tonge. A pesar de los esfuerzos de la banda de mostrarlo como un gran reemplazo en la guitarra , simplemente nunca logró entrar su estilo en el gusto...