Zatímco většina kapel projde během své kariéry řadou změn, jen málokterá z nich prošla radikálnějším stylovým vývojem než Fleetwood Mac. Kapela, která byla na konci 60. let původně koncipována jako tvrdé britské bluesové kombo, se během deseti let postupně vyvinula v uhlazenou poprockovou kapelu. Ve všech svých inkarnacích byli jedinými stálými členy Fleetwood Mac bubeník Mick Fleetwood a baskytarista John McVie – rytmická sekce, která dala kapele jméno. Paradoxně měli na hudební směřování kapely nejmenší vliv. Původně kytaristé Peter Green a Jeremy Spencer poskytovali skupině její odvážný, neopsychedelický bluesrockový zvuk, ale když oba kytaristé upadli do psychické nemoci, začala se skupina s autorstvím písní pianistky Christine McVie přibližovat popu a rocku. V polovině 70. let se Fleetwood Mac přestěhovali do Kalifornie, kde doplnili svou sestavu o softrockové duo Lindsey Buckingham a Stevie Nicks. Buckingham, posedlý pečlivě aranžovaným popem Beach Boys a Beatles, pomohl kapele stát se jednou z nejpopulárnějších skupin konce 70. let. Spojením soft rocku a zpovědní introspekce zpěváků a skladatelů vytvořili Fleetwood Mac uhlazený, ale emotivní zvuk, který pomohl albu Rumours z roku 1977 stát se jedním z nejprodávanějších alb všech dob. Kapela si udržela popularitu až do začátku 80. let, kdy se Buckingham, Nicks a Christine McVie začali věnovat sólové kariéře. Skupina se znovu sešla na albu Tango in the Night z roku 1987, ale Buckingham kapelu opustil a Fleetwood Mac vstoupili do období, kdy pomalu ztráceli své frontmany, což vyvrcholilo tím, že po vydání alba Time v roce 1995 skupina oficiálně ukončila činnost. Kapela se však rychle dala znovu dohromady pro živé album The Dance z roku 1997 a poté se stabilizovala bez Christine McVie pro svou inkarnaci v roce 2000, kdy vzniklo album Say You Will z roku 2003. McVie se vrátila na řadu úspěšných turné, která začala v roce 2014, ale harmonie skupiny trvala jen krátce. Buckingham byl vyhozen před výročním turné v roce 2018, jeho odchod byl důkazem toho, že jedinou konstantou Fleetwood Mac v průběhu let byly změny.
Kořeny Fleetwood Mac tkví v legendární britské bluesové skupině Johna Mayalla Bluesbreakers. Baskytarista John McVie byl jedním ze zakládajících členů Bluesbreakers, ke skupině se připojil v roce 1963. V roce 1966 nahradil Erica Claptona Peter Green a o rok později se připojil bubeník Mick Fleetwood. Inspirována úspěchem skupin Cream, Yardbirds a Jimiho Hendrixe se trojice v roce 1967 rozhodla od Mayalla odtrhnout. Při jejich debutu na srpnovém British Jazz and Blues Festivalu hrál ve skupině na baskytaru Bob Brunning, protože McVie měl stále smlouvu s Mayallem. Ke skupině se připojil několik týdnů po debutu; v té době se ke kapele připojil slide kytarista Jeremy Spencer. Fleetwood Mac brzy podepsali smlouvu s Blue Horizon a následující rok vydali eponymní debut. Album Fleetwood Mac se ve Velké Británii stalo obrovským hitem a více než rok se drželo v první desítce nejprodávanějších alb. Navzdory britskému úspěchu bylo album v Americe prakticky ignorováno. V roce 1968 se do kapely přidal kytarista Danny Kirwan. V následujícím roce nahráli Fleetwood Mac v Chicagu s řadou bluesmanů, včetně Willieho Dixona a Otise Spanna. Komplet vyšel ještě téhož roku poté, co skupina opustila Blue Horizon a uzavřela smlouvu na jedno album s Immediate Records; v USA podepsala smlouvu s Reprise/Warner Bros. a v roce 1970 začal Warner vydávat i britské nahrávky skupiny.
Fleetwood Mac vydali v průběhu roku 1969 desky English Rose a Then Play On, které obě naznačovaly, že skupina rozšiřuje svou hudební tvorbu a odklání se od svých bluesových puristických kořenů. V tomtéž roce se hitem číslo dvě staly skladby „Man of the World“ a „Oh Well“ od Petera Greena. Ačkoli jeho hudba tvořila páteř skupiny, Green byl kvůli velkému požití halucinogenních drog stále více rozrušený. Poté, co oznámil, že se chystá rozdat všechny své výdělky, Green na jaře 1970 skupinu náhle opustil; v průběhu 70. let vydal dvě sólová alba, ale po odchodu z Fleetwood Mac vystupoval jen zřídka. Kapela ho nahradila Christine Perfect, zpěvačkou a pianistkou, která si v Británii získala malé, ale věrné příznivce zpíváním se Spencerem Davisem a skupinou Chicken Shack. Již předtím účinkovala bez nároku na honorář na albu Then Play On. Potíže se smlouvou jí zabránily stát se plnohodnotnou členkou Fleetwood Mac až do roku 1971; v té době se již provdala za Johna McVieho.
Christine McVie se neobjevila na albu Kiln House z roku 1970, prvním albu, které skupina nahrála bez Petera Greena. Na tomto albu dominoval hudebnímu směřování kapely Jeremy Spencer, který však zároveň procházel psychickými problémy způsobenými silným užíváním drog. Během amerického turné kapely na začátku roku 1971 Spencer zmizel; později se zjistilo, že kapelu opustil, aby se připojil k náboženské sektě Children of God. Fleetwood Mac se již předtím snažili určit směr své hudby, ale Spencerův odchod způsobil v kapele zmatek. Christine McVie a Danny Kirwan začali na albu Future Games z roku 1971 kapelu posouvat směrem k rockovému mainstreamu, ale nový kytarista Bob Welch měl na albu Bare Trees z roku 1972 velký vliv. Kirwan byl po Bare Trees propuštěn a nahradili ho kytaristé Bob Weston a Dave Walker, kteří se objevili na albu Penguin z roku 1973. Walker po tomto albu odešel a Weston odešel po natočení jeho následovníka Mystery to Me (1973). V roce 1974 manažer skupiny Clifford Davis založil falešnou skupinu Fleetwood Mac a nechal ji vyjet na turné po USA. Skuteční Fleetwood Mac podali a vyhráli soudní spor proti podvodníkům, kteří po prohře začali vystupovat pod názvem Stretch – soudní spor však zabránil skupině vyjet na turné po většinu roku. Mezitím vydali album Heroes Are Hard to Find. Koncem roku 1974 se Fleetwood Mac přestěhovali do Kalifornie s nadějí na obnovení kariéry. Welch krátce po přestěhování kapelu opustil a založil skupinu Paris.
Počátkem roku 1975 Fleetwood a McVie vybírali inženýry pro nové album skupiny, když uslyšeli Buckingham-Nicks, album nahrané softrockovou dvojicí Lindsey Buckingham a Stevie Nicks. Dvojice byla požádána, aby se připojila ke skupině, a jejich příchod oživil hudební a komerční štěstí kapely. Buckingham a Nicksová nejenže psali písně, ale přinesli výrazné talenty, které kapela postrádala. Buckingham byl zkušený popový řemeslník, který dokázal zaranžovat komerční píseň a zároveň ji udržet hudebně dobrodružnou. Nicksová měla chraplavý hlas a sexy hippiesáckou pódiovou image, která kapele dodala charismatickou frontmanku. Nová sestava Fleetwood Mac vydala svůj eponymní debut v roce 1975 a pomalu se z něj stal velký hit, který se v roce 1976 dostal na první místo díky singlům „Over My Head“, „Rhiannon“ a „Say You Love Me“. Jen ve Spojených státech se alba nakonec prodalo přes pět milionů kopií.
Zatímco Fleetwood Mac konečně dosáhli vytouženého komerčního úspěchu, v zákulisí kapely to skřípalo. Manželé McVieovi se v roce 1976 rozvedli a krátce nato skončil i románek Buckinghama a Nicks. Vnitřní napětí se stalo základem písní na dalším albu Rumours. Album Rumours, vydané na jaře 1977, se stalo hitem, obsadilo první příčky amerických a britských hitparád a vyneslo do první desítky singly „Go Your Own Way“, „Dreams“, „Don’t Stop“ a „You Make Loving Fun“. Jen v USA se ho nakonec prodalo přes 17 milionů kopií, čímž se stalo druhým nejprodávanějším albem všech dob. Fleetwood Mac podpořili album vyčerpávajícím a lukrativním turné a poté se odebrali do studia, aby nahráli následovníka Rumours. Divoce experimentální dvojalbum Tusk z roku 1979, které bylo z velké části koncipováno Buckinghamem, sice nezopakovalo obrovský úspěch Rumours, přesto se stalo multiplatinovým a obsahovalo singly „Sara“ a „Tusk“, které se dostaly do Top Ten. V roce 1980 vydali dvojalbum Live.
Po turné k albu Tusk nahráli Fleetwood, Buckingham a Nicksová sólová alba. Ze sólových projektů bylo nejúspěšnější Bella Donna Stevie Nicks (1981), které se umístilo na prvním místě a obsahovalo hity „Stop Draggin‘ My Heart Around“, „Leather and Lace“ a „Edge of Seventeen“. Mírný úspěch zaznamenalo Buckinghamovo album Law and Order (1981), z něhož se do Top Ten dostal singl „Trouble“. Fleetwood zase natočil album world music s názvem The Visitor. Fleetwood Mac se znovu sešli v roce 1982 na albu Mirage. Mirage bylo konvenčnější a přístupnější než Tusk, dosáhlo prvního místa a obsahovalo hity „Hold Me“ a „Gypsy“.
Po Mirage pracovali Buckingham, Nicks a Christine McVie na sólových albech. Přestávka byla způsobena různými důvody. Každý člen měl svého manažera, Nicks se stávala průbojnou hvězdou skupiny, Buckingham byl ve studiu posedlý a každý člen trpěl různými závislostmi na návykových látkách. Nicksová si dokázala udržet popularitu a její alba The Wild Heart (1983) a Rock a Little (1985) se dostala do první patnáctky. Christine McVie měla v roce 1984 také hit v Top Ten s písní Got a Hold on Me. Buckingham se dočkal nejsilnějších recenzí ze všech, ale jeho album Go Insane z roku 1984 žádný hit nevytvořilo. V roce 1985 se Fleetwood Mac znovu sešli, aby nahráli nové album. Buckingham, který byl stále více frustrován hudebními omezeními kapely, se rozhodl, že to bude jeho poslední projekt Fleetwood Mac. Když bylo výsledné album Tango in the Night v roce 1987 konečně vydáno, bylo přijato se smíšenými recenzemi, ale dobře se prodávalo, dostalo se do první desítky a přineslo hity „Little Lies“, „Seven Wonders“ a „Everywhere“.
Buckingham se po dokončení Tanga in the Night rozhodl Fleetwood Mac opustit a skupina ho nahradila kytaristy Billym Burnettem a Rickem Vitem. Nová sestava skupiny nahrála v roce 1990 své první album Behind the Mask. Stalo se prvním albem skupiny od roku 1975, které se nestalo zlatým. Po jeho doprovodném turné Nicks a Christine McVie oznámily, že budou se skupinou nadále nahrávat, ale nebudou koncertovat. Vito opustil skupinu v roce 1991 a následující rok skupina vydala box set 25 Years — The Chain. Klasická sestava Fleetwood Mac ve složení Fleetwood, McVie, Buckingham a Nicks se znovu sešla, aby zahrála na inauguraci prezidenta Billa Clintona na začátku roku 1993, ale koncert nevedl k plnohodnotnému reunionu. Ještě téhož roku Nicksová skupinu opustila a nahradili ji Bekka Bramlettová a Dave Mason; krátce nato skupinu opustila Christine McVieová. Nová sestava Fleetwood Mac začala koncertovat v roce 1994 a následující rok vydala album Time, které se setkalo s malým ohlasem. Nová verze Fleetwood Mac sice nebyla komerčně úspěšná, ale ani sólová kariéra Buckinghama, Nicks a McVie nebyla úspěšná, což vyvolalo spekulace o plnohodnotném reunionu v roce 1997. Brzy se tyto šuškandy ukázaly jako pravdivé, protože klasický kvintet Rumours se znovu sešel k živému vystoupení, z něhož v roce 1997 vzniklo album The Dance. Album si vedlo dobře, debutovalo na prvním místě Billboardu a v nové verzi písně „Landslide“ se stalo hitem pro dospělé. Fleetwood Mac podpořili The Dance turné, které trvalo celý rok, a počátkem roku 1998 byla skupina uvedena do Rock &rollové síně slávy. Nedlouho poté Christine McVie oznámila, že skupinu opouští.
Její odchod sice zpomalil rychlost reunionu Fleetwood Mac, ale zbývající kvarteto se pustilo do psaní a nahrávání nového alba. Výsledné Say You Will vyšlo v dubnu 2003; bylo to jejich první studiové album po osmi letech a první po šestnácti letech, na kterém se podíleli Buckingham a Nicks. Say You Will si vedlo dobře – získalo zlato v USA, Velké Británii a Kanadě, přičemž singly „Peacekeeper“ a „Say You Will“ se dostaly do americké Adult Contemporary Top 20 – a doprovodné mezinárodní turné bylo úspěšné. Po několika klidných letech, kdy Buckingham pokračoval ve své sólové kariéře a skupina neúspěšně usilovala o Sheryl Crow jako náhradu za Christine McVie, se v roce 2009 znovu sešla na turné. O čtyři roky později skupina oslavila 35. výročí vydání alba Rumours novou reedicí v deluxe boxu, kterou doprovázelo turné. Když se turné v dubnu rozběhlo, skupina nečekaně vydala čtyřskladbovou Extended Play s novým materiálem; sklidila dobré ohlasy a v americkém žebříčku se umístila na 48. místě.
Během tří večerů v londýnské O2 areně v září 2013 vystoupila Christine McVie s Fleetwood Mac poprvé po 15 letech. V lednu 2014 skupina oznámila, že se Christine ke skupině vrací, a začala nahrávat nové album. Práce na albu probíhaly pomalu a plynule, částečně kvůli individuálním sólovým projektům, částečně kvůli přestávkám způsobeným probíhajícím světovým turné skupiny; v letech 2014 a 2015 odehráli mezinárodní koncerty. Jak skupina pokračovala v práci na nové desce, vydala o prázdninách roku 2015 reedici alba Tusk v edici Super Deluxe, na kterou na podzim navázala reedice alba Mirage v edici Deluxe. Další katalogové reedice následovaly v několika následujících letech – Tango in the Night se dočkalo Super Deluxe úpravy v roce 2017, zatímco jejich eponymní album 1975 se dočkalo upgradu na začátku roku 2018 – ale větší novinkou v kruzích Fleetwood Mac bylo, že Buckingham a McVie nahráli v roce 2017 společné duetové album. Původně plánované nové album Fleetwood Mac se v roce 2017 – nazvané Buckingham McVie, což je ozvěna alba Buckingham Nicks z roku 1973 – změnilo v projekt Lindsey a Christine poté, co se Stevie Nicks rozhodla soustředit na svou sólovou kariéru. Buckingham a McVie, kteří si ponechali Micka Fleetwooda a Johna McVieho jako hlavní rytmickou sekci, dokončili album s pomocí producentů Mitchella Frooma a Marka Needhama a vydali ho v červnu 2017.
50 let: Na začátku roku 2018 se Fleetwood Mac znovu sešli, aby odehráli koncert u příležitosti udělení titulu MusiCares Person of the Year. Ukázalo se, že to byl poslední koncert, který Buckingham s Fleetwood Mac odehrál. V dubnu byl Buckingham z kapely propuštěn; později podal na skupinu kvůli svému propuštění žalobu. Fleetwood Mac na jeho místo najali Neila Finna a Mikea Campbella, v září 2018 zahájili mezinárodní turné a vydali kompilační album s názvem 50 Years: Jako doprovod k turné vyšlo album 50 Years Don’t Stop. Deska debutovala na 12. místě britské hitparády a na 65. místě žebříčku Billboard Top 200. Koncertní album Before the Beginning: Rare Live & Demo Sessions 1968-1970 vyšlo v listopadu 2019 a obsahuje dosud nevydaná živá vystoupení zachycená během působení Petera Greena v kapele. Tato připomínka Greenových dnů slávy přišla jen několik měsíců před jeho smrtí ve spánku 25. července 2020 ve věku 73 let. Dva měsíce po Greenově smrti vyšel box set Fleetwood Mac: 1969-1974; obsahoval rozšířené a remasterované verze všech alb, která skupina během těchto šesti let vydala.