פליטווד מק הוקמה בשנת 1967 ע"י גיטריסט העל פיטר גרין (לאחר שעזב את להקת הבלוז הבריטית ג'ון מאייל והבלוזברייקרס) והמתופף מיק פליטווד.
הלהקה החלה את דרכה כלהקת בלוז רוק עם נגיעות של נאו-פסיכדליה לפני שהפכו ללהקת מגה פופ.
האוסף (המשובח!) של השנים הראשונות, לפני שפיטר גרין עזב את שורותיה ב-1970, כולל בין היתר את הקטע האינסטרומנטלי היפיפה Albatross ואת Black Magic Woman שלימים הפך לקלאסקית רוק בביצוע סנטנה.