Fue el bajista y vocalista de la banda The Outfield, mayormente conocidos por su sencillo «Your Love».En la escuela secundaria, Lewis llevó su amor por la música un paso más allá, formando su primera banda con Alan Jackman.Unos años más tarde, los dos se unieron con el guitarrista John Spinks y formaron una banda de rock progresivo que llamaron Sirius B.Tocó en varias bandas y clubes locales de Londres, a menudo acercándose al micrófono para interpretar las voces.Se unieron nuevamente con Alan, esta vez formando una banda que llamaron The Baseball Boys.[5] El sencillo «Your Love», llegó al número 1 en las listas de Billboard.Después de que Voices of Babylon fuera lanzado, el baterista Alan Jackman se separó de la banda, pero Lewis continuó trabajando con John Spinks y varios bateristas para seguir grabando música.Durante el primer año, Lewis ni siquiera quería escuchar música o tocar la guitarra.
