Antes de tocar en Madness, Woodgate era integrante de un grupo llamado "Steel Erection" en el que también estaba su hermano Nick.