Newman se formó en el año 1997 por el cantante y guitarrista Steve Newman. Consiguió la ayuda de Mark Mulholland (Batería) y William Marshall (Bajo) para producir su primer álbum autotitulado Newman, que fue lanzado posteriormente en Alemania el año siguiente.
En 1999 Newman hizo contrato con una disquera británica para un acuerdo de cuatro álbumes que dio lugar a los álbumes "One Step Closer", "Dance In The Fire", “Sign Of The Modern Times” y “Heaven Knows”. Del primer...