No pasó mucho para que Wilson comenzara a crear bandas y a tocar en vivo con sus amigos de escuela; en 1981, a los doce/trece años cantó y tocó guitarra por primera vez frente a un público con su banda Paradox, inspirados por el "metal".