Vaikka useimmat yhtyeet käyvät läpi useita muutoksia uransa aikana, harva niistä koki radikaalimman tyylillisen kehityksen kuin Fleetwood Mac. Alun perin 60-luvun lopulla kovan linjan brittiläiseksi blues-komboksi suunniteltu yhtye kehittyi vuosikymmenen aikana vähitellen hiotuksi pop/rock-esiintyjäksi. Fleetwood Macin ainoat pysyvät jäsenet olivat rumpali Mick Fleetwood ja basisti John McVie – rytmiryhmä, josta yhtye sai nimensä. Ironista kyllä, heillä oli vähiten vaikutusvaltaa yhtyeen musiikilliseen suuntaan. Alun perin kitaristit Peter Green ja Jeremy Spencer antoivat yhtyeelle sen rohkean, uuspsykedeelisen blues-rock-soundin, mutta molempien kitaristien sairastuttua mielisairauteen yhtye alkoi siirtyä kohti pop/rockia pianisti Christine McVien laulujen kirjoittamisen myötä. 70-luvun puoliväliin mennessä Fleetwood Mac oli muuttanut Kaliforniaan, jossa se lisäsi kokoonpanoonsa Lindsey Buckinghamin ja Stevie Nicksin soft rock -duon. Beach Boysin ja Beatlesin pikkutarkasti sovitetun popin pakkomielle Buckingham auttoi bändiä nousemaan yhdeksi 70-luvun lopun suosituimmista yhtyeistä. Fleetwood Mac yhdisti pehmeän rockin ja laulaja-lauluntekijöiden tunnustuksellisen itsetutkiskelun ja loi liukkaan mutta tunteikkaan soundin, joka auttoi vuoden 1977 Rumours-albumia nousemaan yhdeksi kaikkien aikojen myydyimmistä albumeista. Yhtye säilytti suosionsa 80-luvun alkupuolelle asti, jolloin Buckingham, Nicks ja Christine McVie aloittivat soolouransa. Yhtye palasi yhteen vuoden 1987 Tango in the Night -albumia varten, mutta Buckingham jätti yhtyeen ja Fleetwood Mac ajautui kauteen, jossa se menetti hiljalleen keulahahmonsa, mikä huipentui siihen, että yhtye lopetti virallisesti toimintansa Time faded -albumin julkaisun jälkeen vuonna 1995. Yhtye kokoontui kuitenkin nopeasti uudelleen ja kokosi kokoonpanon vuoden 1997 The Dance -livealbumia varten, minkä jälkeen se vakiintui ilman Christine McVietä 2000-luvun kokoonpanoonsa, joka tuotti vuoden 2003 Say You Will -albumin. McVie palasi kokoonpanoon vuonna 2014 alkaneen menestyksekkäiden kiertueiden sarjan ajaksi, mutta ryhmän harmonia jäi lyhytaikaiseksi. Buckingham syrjäytettiin ennen juhlavuoden kiertuetta vuonna 2018, ja hänen lähtönsä todisti, että Fleetwood Macin ainoa vakio vuosien varrella oli muutos.
Fleetwood Macin juuret ovat John Mayallin legendaarisessa brittiläisessä bluesyhtyeessä Bluesbreakersissa. Basisti John McVie oli yksi Bluesbreakersin perustajajäsenistä ja liittyi yhtyeeseen vuonna 1963. Vuonna 1966 Peter Green korvasi Eric Claptonin, ja vuotta myöhemmin rumpali Mick Fleetwood liittyi mukaan. Creamin, Yardbirdsin ja Jimi Hendrixin menestyksen innoittamana trio päätti irtautua Mayallista vuonna 1967. Debyytissään British Jazz and Blues Festivalilla elokuussa Bob Brunning soitti yhtyeessä bassoa, sillä McVie oli edelleen sopimuksessa Mayallin kanssa. Hän liittyi yhtyeeseen muutama viikko debyytin jälkeen; siihen mennessä slide-kitaristi Jeremy Spencer oli liittynyt yhtyeeseen. Fleetwood Mac teki pian sopimuksen Blue Horizonin kanssa ja julkaisi samannimisen debyyttinsä seuraavana vuonna. Fleetwood Mac oli valtava hitti Isossa-Britanniassa, ja se vietti yli vuoden Top Ten -listalla. Britannian menestyksestä huolimatta albumi jätettiin käytännössä huomiotta Amerikassa. Vuoden 1968 aikana yhtye lisäsi kitaristi Danny Kirwanin. Seuraavana vuonna he levyttivät Fleetwood Macin Chicagossa useiden bluesmiesten, kuten Willie Dixonin ja Otis Spannin, kanssa. Setti julkaistiin myöhemmin samana vuonna sen jälkeen, kun yhtye oli jättänyt Blue Horizonin ja tehnyt yhden levyn sopimuksen Immediate Recordsin kanssa; Yhdysvalloissa yhtye teki sopimuksen Reprise/Warner Bros:n kanssa, ja vuonna 1970 Warner alkoi julkaista myös yhtyeen brittiläisiä levyjä.
Fleetwood Mac julkaisi vuoden 1969 aikana English Rosen ja Then Play Onin, jotka molemmat viittasivat siihen, että bändi laajensi musiikkiaan ja etääntyi blues-puristisista juuristaan. Samana vuonna Peter Greenin ”Man of the World” ja ”Oh Well” olivat listakakkoshittejä. Vaikka hänen musiikkinsa muodosti yhtyeen selkärangan, Green oli yhä häiriintyneempi runsaan hallusinogeenisten huumeiden nauttimisen vuoksi. Ilmoitettuaan aikovansa antaa kaikki tulonsa pois Green jätti yhtyeen yllättäen keväällä 1970; hän julkaisi kaksi sooloalbumia 70-luvun aikana, mutta hän esiintyi harvoin Fleetwood Macin jättämisen jälkeen. Yhtye korvasi hänet Christine Perfectillä, laulajalla/pianistilla, joka oli ansainnut pienen mutta uskollisen kannattajakunnan Yhdistyneessä kuningaskunnassa laulamalla Spencer Davisin ja Chicken Shackin kanssa. Hän oli jo aiemmin esiintynyt ansioitumatta Then Play On -levyllä. Sopimusvaikeudet estivät häntä liittymästä Fleetwood Macin täysivaltaiseksi jäseneksi vasta vuonna 1971; siihen mennessä hän oli mennyt naimisiin John McVien kanssa.
Christine McVie ei esiintynyt vuoden 1970 Kiln House -albumilla, joka oli bändin ensimmäinen levy ilman Peter Greeniä. Tuon albumin aikana Jeremy Spencer hallitsi bändin musiikillista linjaa, mutta hänellä oli ollut myös mielenterveysongelmia runsaan huumeidenkäytön vuoksi. Yhtyeen Amerikan-kiertueen aikana alkuvuodesta 1971 Spencer katosi; myöhemmin selvisi, että hän jätti yhtyeen liittyäkseen uskonnolliseen kulttiin Children of God. Fleetwood Mac oli jo yrittänyt määritellä musiikkinsa suuntaa, mutta Spencerin lähtö sai yhtyeen sekaisin. Christine McVie ja Danny Kirwan alkoivat siirtää yhtyettä kohti mainstream-rockia vuoden 1971 Future Games -levyllä, mutta uusi kitaristi Bob Welch vaikutti voimakkaasti vuoden 1972 Bare Trees -levyllä. Kirwan sai potkut Bare Treesin jälkeen, ja tilalle tulivat kitaristit Bob Weston ja Dave Walker, jotka esiintyivät vuoden 1973 Penguinilla. Walker lähti tuon albumin jälkeen, ja Weston lähti sen seuraaja-albumin Mystery to Me (1973) tekemisen jälkeen. Vuonna 1974 yhtyeen manageri Clifford Davis perusti tekaistun Fleetwood Macin ja laittoi bändin kiertueelle Yhdysvaltoihin. Oikea Fleetwood Mac nosti ja voitti oikeusjutun huijareita vastaan, jotka hävittyään alkoivat esiintyä Stretch-nimellä — mutta oikeusjuttu piti bändin poissa tien päältä suurimman osan vuodesta. Sillä välin he julkaisivat Heroes Are Hard to Find -levyn. Loppuvuodesta 1974 Fleetwood Mac muutti Kaliforniaan toivoen aloittavansa uransa uudelleen. Welch jätti yhtyeen pian muuton jälkeen ja perusti Paris-yhtyeen.
Alkuvuodesta 1975 Fleetwood ja McVie olivat koe-esiintymässä insinöörejä bändin uutta albumia varten, kun he kuulivat softirock-duo Lindsey Buckinghamin ja Stevie Nicksin levyttämän Buckingham-Nicksin. Kaksikkoa pyydettiin mukaan yhtyeeseen, ja heidän lisäyksensä elvytti yhtyeen musiikillista ja kaupallista menestystä. Buckingham ja Nicks eivät ainoastaan kirjoittaneet kappaleita, vaan he toivat yhtyeestä puuttuneita erottuvia kykyjä. Buckingham oli taitava pop-käsityöläinen, joka kykeni sovittamaan kaupallisen kappaleen ja pitämään sen samalla musiikillisesti seikkailullisena. Nicksillä oli käheä ääni ja seksikäs, hippimäinen mustalaispersoona, joka antoi yhtyeelle karismaattisen keulahahmon. Fleetwood Macin uusi kokoonpano julkaisi samannimisen debyyttinsä vuonna 1975, ja siitä tuli hiljalleen valtava hitti, joka nousi listaykköseksi vuonna 1976 singlejen ”Over My Head”, ”Rhiannon” ja ”Say You Love Me” ansiosta. Albumi myi lopulta yli viisi miljoonaa kappaletta pelkästään Yhdysvalloissa.
Vaikka Fleetwood Mac oli vihdoin saavuttanut kauan toivomansa kaupallisen menestyksen, bändi rapistui kulissien takana. McVietit erosivat vuonna 1976, ja Buckinghamin ja Nicksin romanssi päättyi pian sen jälkeen. Sisäiset jännitteet muodostivat pohjan seuraavan albumin, Rumoursin, kappaleille. Keväällä 1977 julkaistusta Rumoursista tuli jättimenestys, joka nousi Yhdysvaltain ja Britannian listojen kärkeen ja tuotti Top Ten -singlet ”Go Your Own Way”, ”Dreams”, ”Don’t Stop” ja ”You Make Loving Fun”. Se myi lopulta yli 17 miljoonaa kappaletta pelkästään Yhdysvalloissa, mikä teki siitä kaikkien aikojen toiseksi myydyimmän albumin. Fleetwood Mac tuki albumia uuvuttavalla ja tuottoisalla kiertueella ja vetäytyi sitten studioon nauhoittamaan Rumoursin seuraaja-albumia. Vuoden 1979 Tusk, joka oli pitkälti Buckinghamin suunnittelema villisti kokeellinen tupla-albumi, ei saavuttanut Rumoursin valtavaa menestystä, mutta siitä tuli silti moninkertainen platinalevy, ja se sisälsi Top Ten -singlet ”Sara” ja ”Tusk”. Vuonna 1980 he julkaisivat tupla-albumin Live.
Tuskin kiertueen jälkeen Fleetwood, Buckingham ja Nicks levyttivät kaikki sooloalbumit. Sooloprojekteista Stevie Nicksin Bella Donna (1981) oli menestynein, se nousi listaykköseksi ja sisälsi hittisinglet ”Stop Draggin’ My Heart Around”, ”Leather and Lace” ja ”Edge of Seventeen”. Buckinghamin Law and Order (1981) oli kohtalainen menestys, ja se poiki top ten -kappaleen ”Trouble”. Fleetwood puolestaan teki maailmanmusiikkialbumin nimeltä The Visitor. Fleetwood Mac kokoontui uudelleen vuonna 1982 levylle Mirage. Tuskia tavanomaisempi ja helpommin lähestyttävä Mirage ylsi listaykköseksi ja sisälsi hittisinglet ”Hold Me” ja ”Gypsy”.
Miragen jälkeen Buckingham, Nicks ja Christine McVie työstivät sooloalbumeita. Tauko johtui monista eri syistä. Jokaisella jäsenellä oli oma manageri, Nicksistä oli tulossa yhtyeen läpimurtotähti, Buckingham oli pakkomielteinen studiossa ja jokainen jäsen kärsi erilaisista päihderiippuvuuksista. Nicks pystyi säilyttämään suosionsa, ja The Wild Heart (1983) ja Rock a Little (1985) ylsivät molemmat 15 parhaan joukkoon. Myös Christine McVie sai Top Ten -hitin kappaleella ”Got a Hold on Me” vuonna 1984. Buckingham sai kaikista vahvimmat arvostelut, mutta hänen vuoden 1984 albuminsa Go Insane ei tuottanut hittiä. Fleetwood Mac kokoontui uudelleen äänittämään uutta albumia vuonna 1985. Buckingham, joka oli yhä turhautuneempi yhtyeen musiikillisiin rajoituksiin, päätti tehdä siitä viimeisen Fleetwood Mac -projektinsa. Kun tuloksena syntynyt albumi, Tango in the Night, lopulta julkaistiin vuonna 1987, se sai ristiriitaisia arvosteluja, mutta hyviä myyntilukuja, ja se ylsi Top Ten -listalle ja tuotti Top 20 -hitit ”Little Lies”, ”Seven Wonders” ja ”Everywhere”.
Buckingham päätti jättää Fleetwood Macin Tango in the Nightin valmistuttua, ja yhtye korvasi hänet kitaristeilla Billy Burnette ja Rick Vito. Yhtyeen uusi kokoonpano äänitti ensimmäisen albuminsa Behind the Mask vuonna 1990. Siitä tuli yhtyeen ensimmäinen albumi sitten vuoden 1975, josta ei tullut kultaa. Sen tukikiertueen jälkeen Nicks ja Christine McVie ilmoittivat jatkavansa levyttämistä yhtyeen kanssa, mutta eivät kiertueita. Vito jätti yhtyeen vuonna 1991, ja yhtye julkaisi seuraavana vuonna boksin 25 Years — The Chain. Fleetwood Macin klassinen kokoonpano, johon kuuluivat Fleetwood, McViet, Buckingham ja Nicks, kokoontui uudelleen esiintymään presidentti Bill Clintonin virkaanastujaisissa alkuvuodesta 1993, mutta konsertti ei johtanut täysimittaiseen jälleennäkemiseen. Myöhemmin samana vuonna Nicks jätti yhtyeen, ja hänen tilalleen tulivat Bekka Bramlett ja Dave Mason; Christine McVie jätti yhtyeen pian sen jälkeen. Fleetwood Macin uusi kokoonpano aloitti kiertueet vuonna 1994 ja julkaisi seuraavana vuonna Time-levyn, joka sai vain vähän huomiota. Vaikka Fleetwood Macin uusi versio ei menestynyt kaupallisesti, eivät myöskään Buckinghamin, Nicksin ja McVien soolourat olleet menestyksekkäitä, mikä herätti spekulaatioita täysimittaisesta jälleenyhdistymisestä vuonna 1997. Pian nämä kuiskaukset osoittautuivat todeksi, sillä klassinen Rumours-kvintetti kokoontui jälleen yhteen live-esiintymistä varten, josta tuli vuoden 1997 The Dance -albumi. Albumi menestyi hyvin, debytoi Billboard-listan ykkösenä ja tuotti aikuisten nykyaikaisen hitin uudella versiolla kappaleesta ”Landslide”. Fleetwood Mac tuki The Dancea koko vuoden kestäneellä kiertueella, ja alkuvuodesta 1998 yhtye otettiin Rock & Roll Hall of Fameen. Pian tämän jälkeen Christine McVie ilmoitti jättävänsä yhtyeen.
Hänen lähtönsä saattoi hidastaa Fleetwood Macin jälleenyhdistymisen vauhtia, mutta jäljelle jäänyt kvartetti ryhtyi kirjoittamaan ja äänittämään uutta albumia. Tuloksena syntynyt Say You Will ilmestyi huhtikuussa 2003; se oli heidän ensimmäinen studioalbuminsa kahdeksaan vuoteen ja ensimmäinen 16 vuoteen, jolla Buckingham ja Nicks olivat mukana. Say You Will menestyi hyvin – se sai kultaa Yhdysvalloissa, Isossa-Britanniassa ja Kanadassa, ja singlet ”Peacekeeper” ja ”Say You Will” pääsivät Yhdysvaltain Adult Contemporary -listan top 20:een – ja siihen liittyvä kansainvälinen kiertue oli menestys. Muutaman hiljaisen vuoden jälkeen, jolloin Buckingham jatkoi soolouraansa ja yhtye kosiskeli tuloksetta Sheryl Crow’ta Christine McVien korvaajaksi, yhtye kokoontui uudelleen kiertueelle vuonna 2009. Neljä vuotta myöhemmin yhtye juhlisti Rumoursin 35-vuotispäivää uudella deluxe-box-uudelleenjulkaisulla, johon liittyi kiertue. Kun kiertue käynnistyi huhtikuussa, yhtye julkaisi yllättäen uutta materiaalia sisältävän neljän kappaleen Extended Play -levyn; se sai hyviä arvioita ja nousi Yhdysvaltain listoille sijalle 48.
Lontoon O2:ssa syyskuussa 2013 järjestetyn kolmen illan keikan aikana Christine McVie esiintyi Fleetwood Macin kanssa ensimmäistä kertaa 15 vuoteen. Tammikuussa 2014 yhtye ilmoitti Christinen palaavan yhtyeeseen ja he aloittivat uuden albumin äänitykset. Albumin työstäminen eteni hitaasti ja tasaisesti, osittain johtuen yksilöllisistä sooloprojekteista, osittain bändin jatkuvan maailmankiertueen aiheuttamista keskeytyksistä; he soittivat kansainvälisiä keikkoja sekä vuonna 2014 että 2015. Yhtyeen jatkaessa uuden levyn työstämistä he julkaisivat Tuskin Super Deluxe -uudelleenjulkaisun ajoissa vuoden 2015 juhlapyhiksi, jota seurasi seuraavana syksynä Miragen Deluxe-uudelleenjulkaisu. Seuraavina vuosina seurasi lisää katalogin uudelleenjulkaisuja — Tango in the Night sai Super Deluxe -käsittelyn vuonna 2017, kun taas heidän samanniminen 1975-albuminsa sai päivityksen alkuvuodesta 2018 — mutta isompi uutinen Fleetwood Mac -piireissä oli se, että Buckingham ja McVie nauhoittivat duettoalbumin yhdessä vuonna 2017. Alun perin uudeksi Fleetwood Mac -albumiksi suunniteltu vuoden 2017 kokonaisuus – jonka nimi oli Buckingham McVie ja joka mukailee vuoden 1973 Buckingham Nicks – muuttui Lindseyn ja Christinen projektiksi, kun Stevie Nicks päätti keskittyä soolouraansa. Säilyttäen Mick Fleetwoodin ja John McVien pääasiallisena rytmiryhmänä Buckingham ja McVie viimeistelivät albumin tuottajien Mitchell Froomin ja Mark Needhamin avustuksella ja julkaisivat levyn kesäkuussa 2017.
Alkuvuodesta 2018 Fleetwood Mac kokoontui uudelleen soittamaan keikan, jolla juhlistettiin heidän palkintoaan MusiCaresin vuoden henkilöksi. Tästä tuli Buckinghamin viimeinen konsertti Fleetwood Macin kanssa. Huhtikuussa Buckingham sai potkut yhtyeestä; hän nostaisi myöhemmin oikeusjutun yhtyettä vastaan irtisanomisestaan. Fleetwood Mac palkkasi Neil Finnin ja Mike Campbellin hänen tilalleen ja aloitti syyskuussa 2018 kansainvälisen kiertueen ja julkaisi kokoelma-albumin nimeltä 50 Years: Don’t Stop -kiertueen kaveriksi. Levy debytoi Ison-Britannian listalla sijalla 12 ja Billboardin Top 200 -listalla sijalla 65. Konserttialbumi Before the Beginning: Rare Live & Demo Sessions 1968-1970 ilmestyi marraskuussa 2019 ja sisälsi aiemmin julkaisemattomia live-esiintymisiä, jotka oli kuvattu Peter Greenin aikana bändin kanssa. Tämä muistutus Greenin loiston päivistä tuli vain kuukausia ennen kuin hän kuoli unissaan 25. heinäkuuta 2020 73-vuotiaana. Kaksi kuukautta Greenin kuoleman jälkeen julkaistiin boksi Fleetwood Mac: 1969-1974; siinä oli laajennetut ja remasteroidut versiot kaikista yhtyeen noiden kuuden vuoden aikana julkaisemista albumeista.