1967-ben Peter Green  és Mick Fleetwood dobos megalapította a Fleetwood Mac együttest.
A zenekar tagja volt még Jeremy Spencer slide gitáros-orgonista és Robert „Bob” Brunning basszusgitáros  aki azzal a feltétellel lett a zenekar tagja, hogy csak addig marad, amíg John McVie fel nem váltja őt a basszusgitáros posztján. Az együttes 1967. augusztus 13-án mutatkozott be a windsori (Egyesült Királyság) Jazz és Blues Fesztiválon, és ezzel megkezdődött az amerikai gyökerekből táplálkozó angol blues feltámasztása és terjesztése.A fesztivált követően John McVie lépett Brunning helyébe. 1968 februárjában került piacra az együttes első albuma, a Fleetwood Mac, és fél évre rá, augusztusban a második album, a Mr. Wonderful, amelyen vendégként Christine Perfect, később Christine McVie zongorázik.Hamarosan megjelenik két kislemez is, a „Black Magic Woman” és a „Need Your Love So Bad”.

1970-ben a frontember, Peter Green kilépett a zenekarból.
Több tagcsere után stílusváltás is következett,1975-től a zenekar a countryrock felé fordult.Ekkor érkezett az amerikai Lindsey Buckingham gitáros,aki azzal a feltétellel mondott igent Mick Fleetwoodnak,az együttes vezetőjének, hogy a barátnője és zenei partnere, Stephanie Lynn „Stevie” Nicks is tagja lehessen az együttesnek.

Ekkor jött létre egy maradandó felállás, a tagok: John és Christine McVie, Mick Fleetwood, Lindsey Buckingham és egy újabb hölgy,Stevie Nicks. Ugyanebben az évben jelent meg a Fleetwood Mac, az USA-ban No 1 lett, és 5 millió példányban kelt el. A nők is kitettek magukért: Christine McVie szerzeménye az „Over My Head” és a „Say You Love Me”, Stevie Nicksé pedig a „Rhiannon” és a „Landslide”.
1977-ben adták ki a talán leghíresebb albumokat, a Rumours-t.

„A sok Big Mactől éppúgy elronthatja az ember a gyomrát, mint az 1984 utáni Fleetwood Mactől”

Peter Green's Fleetwood Mac - Black Magic Woman :