Nació en Stoke-on-Trent (Reino Unido) en 1974. Sus comienzos están ligados a la formación Take That, grupo que se convirtió en todo un fenómeno de fans en los 90.

Sin embargo, él nunca encajó demasiado con ese estilo. En 1995 inició su carrera en solitario. El éxito masivo le llegó en 1998 con el single Millenium.