Abandoning academic pursuits, Fleetwood took up the drums after his parents, recognizing that he might find a future in music, bought him "Gigster" drum kit when he was thirteen. His family encouraged his artistic side, as his father composed poetry and was an amateur drummer himself. Fleetwood's early drumming was inspired by Tony Meehan, drummer in Cliff Richard's backup band, the Shadows, and for the Everly Brothers. With his parents' support, he dropped out of school at 15 and, in 1963, moved to London to pursue a career as a drummer. At first he stayed with his younger sister Sally in Notting Hill. After a brief stint working at Liberty in London, he found his first opportunity in music.
Keyboard player Peter Bardens lived only a few doors away from Fleetwood's first home in London, and upon hearing of the proximity of an available drummer, Bardens gave Fleetwood his first gig in Bardens' band the Cheynes in July 1963, thus seeding the young drummer's musical career. It would take him from the Cheynes – with whom he supported early gigs by the Rolling Stones and the Yardbirds – to stints in the Bo Street Runners, where he replaced original drummer Nigel Hutchinson, who had enjoyed brief television fame on Ready Steady Go!. However, by April 1965, when Fleetwood joined the band, it was fading into obscurity. By February 1966, Bardens, who had left the group, called on Fleetwood to join his new band, the Peter Bs, which soon expanded to become Shotgun Express (with Rod Stewart). Peter Green, who was a guitarist in the Peter Bs, left to join John Mayall & the Bluesbreakers, followed by Fleetwood in April 1967. His new band already featured John McVie. Bardens would later go on to join the band Camel.