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 álbum destacó el tema "One Step Closer" en el ranking japonés. Estas 4 producciones posicionaron a la banda como uno de los mejores grupos británicos de rock con una reputación de producir rock melódico bien diseñado.
En el 2006, Steve se separó del sello británico y formaron el propio, Chrome Dome Records. Más tarde, en el 2007 fue lanzado el álbum “Primitive Soul”, el cual tuvo muy buenas críticas en todo el mundo y al año siguiente en el 2008 sacaron un doble CD “Decade”, en...