John Mayall var sønn av Murray Mayall, en gitarist og jazz­entusiast. Fra en tidlig alder ble John tiltrukket av sounden til amerikanske bluesspillere som Lead Belly, Albert Ammons, Pinetop Smith og Eddie Lang.