Columbia Records | Guinness World Records | Atlantic Records | Decca Records | Mercury Records | Warner Bros. Records | Epic Records | RCA Records | Esquire | Capitol Records | MCA Records | Virgin Records | Esquire (magazine) | Arista Records | Island Records | Elektra Records | Universal Records | Stax Records | Geffen Records | A&M Records | Reprise Records | Naxos Records | Polydor Records | Philips Records | London Records | Interscope Records | Rise Records | Liberty Records | Blue Note Records | Roadrunner Records |
In 1956, and as a soloist he was produced by Dean Gitter (alias 'Dean Laurence') and with guitar accompaniment by Josh White, recorded an album for the British record label Esquire.
Lewis toured the U.S. with the band at various intervals between 1956 and 1959, and recorded extensively for Parlophone, Esquire, Decca, and Philips.