Initially Mayall wanted to recruit bass player Cliff Barton of the Cyril Davies All Stars for the rhythm section of his new band.
Barton declined, however, but gave him McVie's phone number, urging Mayall to give the talented young bass player a chance in the Bluesbreakers.
Produced by Mike Vernon, they recorded three tracks together, "Curly", "Rubber Duck", and an instrumental called "Fleetwood Mac".
However, McVie initially was reluctant to join Fleetwood Mac, not wanting to leave the security and well-paid job in the Bluesbreakers, forcing Green to temporarily hire a bassist named Bob Brunning.
A few weeks later McVie changed his mind, however, as he felt that The Bluesbreakers musical direction were shifting too much towards jazz, and he joined Fleetwood Mac in September 1967.
The album was released in February 1968, and became an immediate national hit, establishing Fleetwood Mac as a major part in the English Blues movement.
It was on one such occasion that McVie met his future first wife, the lead singer and piano player of Chicken Shack, Christine Perfect.
In 1974, the McVies, along with the other members of Fleetwood Mac, moved to Los Angeles, where they lived briefly with John Mayall.
[11] In 1975, Fleetwood Mac achieved enormous worldwide success after recruiting American singer-songwriter duo Stevie Nicks and Lindsey Buckingham.
However, on the heels of the band's success followed serious marital problems for the McVies, and in 1976, during the recording of Rumours, John and Christine McVie's marriage unravelled and the couple divorced the same year.
As a way to put behind the hurt and final dissolution, several of Christine's songs on this album were about John McVie, particularly "Don't Stop".
In 1981, McVie agreed to go on the road with the Bluesbreakers again for their reunion tour with John Mayall, Mick Taylor, and Colin Allen.