バンドは1965年に「I'm Your Witchdoctor」というシングルをリリース、そして1966年に「Bluesbreakers」というLPをリリースしたのだが、このLPに含まれるギターフレーズがリスナーの間で話題となりEric Claptonの名を一躍有名にした。しかしその後ClaptonはJack BruceとCreamというグループを結成するためにBluesbreakersを離れることになる。入れ替わりでバンドに加入したのがPeter Green、彼はMayallと共に「A Hard Road」というLPと幾つかのシングルを世に残した。
ClaptonやGreenはとても才能に長けており、楽団員のメンバーとしては少し器量が大き過ぎたのかもしれない。Greenも1967年の半ばにFleetwood Macというバンドを結成するためにバンドを離れることになる。Mayallが次に目をつけたのが当時19歳であったMick Taylor。有能なギタリスト、Mickも1年ほどバンドに在籍したものの1969年にThe Rolling Stonesに加入するためバンドを離れる。