Quizás sea mejor conocido por "The Last Shanty (A Sailor Ain't A Sailor)", que ha sido grabado por más de 30 grupos diferentes en todo el mundo.
Lewis nació en Belfast , Irlanda del Norte y creció en Gloucester , Inglaterra. Sirvió en la Royal Navy desde 1959 hasta 1983, principalmente en el Servicio de Submarinos (diésel).
Desarrolló su interés en las chabolas marinas mientras frecuentaba el Howff Folk Song Club de Dunfermline , Escocia, en la década de 1960, y comenzó a actuar en clubes y festivales en su tiempo libre. Al completar su servicio naval, emigró a Salmo, Columbia Británica , Canadá, "para estar en un lugar completamente diferente a una gran ciudad portuaria". En 1987, comenzó a grabar y hacer giras, debido a la demanda popular.
El primer álbum en solitario de Lewis, publicado en 1987, fue Surfacing e incluía dos de sus primeros favoritos entre sus grabaciones, "The Last Shanty" y "Marching Inland". Esas dos canciones aparecieron más tarde en el CD recopilatorio, A Taste of the Maritimes (1992), la canción anterior bajo el título "A Sailor Ain't a Sailor". En 1988 grabó y realizó una gira con William Pint y Felicia Dale . Actualmente, gran parte de su gira ocurre en el Reino Unido y Europa, lo que le brinda más oportunidades para actuar con sus compatriotas polacos ( QFTRY ).
Sus álbumes han recibido críticas favorables en la revista Dirty Linen , la revista Living Tradition y Sing Out! revista. (Este último llama a su canción "Radio Times" el "equivalente popular de ' American Pie '"). Sus canciones también se han reproducido en el programa de radio de música folclórica The Midnight Special .
En 2000, ganó el Trofeo Internacional Stan Hugill cuando la competencia se llevó a cabo en Douarnenez, Francia.