De band is in 1963 in Londen opgericht door John Mayall, met de hulp van Alexis Korner. In de beginjaren 60 was de blues onder Engelse popmuzikanten enorm populair. Veel Amerikaanse soldaten die in Engeland gestationeerd waren, hadden bluesmuziek bij zich, die ze in diverse clubs lieten horen. Hierdoor ontstond de beroemde British Blues Boom een stroming waarbinnen heel veel Engelse muzikanten van diverse pluimage elkaar troffen. Jeff Beck, Rod Stewart, Ron Wood, Alan Price, Bill Wyman, Eric Clapton, Keith Richards, Manfred Mann, Mick Jagger, Brian Jones, Long John Baldry, Jimmy Page en vele anderen kon men in de Londense clubs als de The Marquee Club en The Flamingo aantreffen, waarin in diverse gelegenheidsformaties blues jamsessions plaatsvinden.
De Bluesbreakers van John Mayall kan gezien worden als een kweekvijver voor heel wat bekende gitaristen. De geschiedenis van de band is onlosmakelijk verbonden met de oprichter en bandleider John Mayall, zijn gitaristen en de albums die werden opgenomen.
De eerste Bluesbreakers bestonden uit Roger Dean op gitaar, John McVie op bas en Hughie Flint op drums. Het live album John Mayall plays John Mayall flopte en ze gingen in 1965 weg bij DECCA. Het leek erop dat John Mayall als bluespurist geen brede erkenning zou krijgen.
John Mayall (Macclesfield (vlakbij Manchester), 29 november 1933) was een van de mensen die de bluesmuziek in de jaren zestig van de twintigste eeuw immens populair maakten. In de door hem opgerichte band John Mayall & The Bluesbreakers, de meest invloedrijke blues-rockband, hebben muzikanten gespeeld als Eric Clapton, Jack Bruce, Peter Green, John McVie, Mick Fleetwood, Mick Taylor en Walter Trout.
John Mayall zou in zijn jonge jaren bekendstaan als een wat autoritaire bandleider. Een anekdote vermeldt dat hij in het busje op de weg terug van een optreden wel eens aan bandleden opdracht gaf een gitaarversterker op schoot te nemen zodat hij languit kon liggen.
Opvallend is dat in de beginperiode het verloop in zijn bands zeer groot is. Wellicht omdat John Mayall experimenteert en zoekende is naar de juiste combinatie en het beste geluid. De band heet ook niet voor niets John Mayall's Bluesbreakers. Steeds weet hij talentvolle muzikanten aan te trekken en in muzikaal opzicht krijgen zij veel kansen van hem. Een feit is dat John Mayall Eric Clapton stimuleert om ook te gaan zingen. John Mcvie is vanaf het begin in 1964 "zijn" bassist van het eerste uur.
Een andere meester-bluesgitarist die bij John Mayall begint is Walter Trout. Deze verklaart op een clinic op 2 april 2007 in Theater Romein te Leeuwarden dat zijn jaren bij John Mayall tot de hoogtepunten van zijn loopbaan behoren: "John Mayall behandelde zijn bandleden alsof ze van goud waren (!)".
