[3] Lamb started playing the harmonica during his childhood, inspired by Sonny Terry, and he was fortunate to meet and collaborate with him after beginning to perform in clubs by the age of fifteen.

[3] He formed the Blues Burglars with guitarist Johnny Whitehill in the early 1980s, a formation that eventually became Paul Lamb & the King Snakes.

They released an eponymous album with Ace Records in 1990, followed by several others, each building both Lamb's personal reputation as a harmonica player and the band's prestige.

[2][5][6][7] Lamb has also worked with Mark Knopfler, The Who and Jimmy Nail, played on BBC and film soundtracks, and various television commercials in the UK.

[9] Members of the King Snakes band have included guitarist John Whitehill, singer/guitarists Johnny Dickinson and Chad Strentz, bassists Jim Mercer, Dave Stevens, and Rod Demick, drummers Mike Thorne, Martin Deegan, Alan Savage, Daniel Strittmatter, and Sonny Below, and Paul's son Ryan on lead guitar.