Группа была создана в Лондоне выдающимся блюзовым гитаристом Питером Грином, который до этого записал успешный альбом с командой John Mayall & the Bluesbreakers. Название команда получила по именам ударника Мика Флитвуда и басиста Джона МакВи, которые никогда не оказывали существенного влияния на её музыкальное направление. Они единственные участники первого состава, которые и по сей день выступают вместе с Fleetwood Mac, хотя к концу 1960-х оба были вынуждены ненадолго покинуть коллектив по причине хронических проблем с алкоголем.
В конце 1960-х Fleetwood Mac, в стиле игры придерживались традиционного чикагского блюза, а также записали несколько вещей других музыкальных направлений, которые отлично иллюстрируют баллада «Black Magic Woman» (сделавшая знаменитым Карлоса Сантану) и их первый суперхит, инструментальная композиция «Albatross», отметившаяся в январе 1969 года на первом месте в Великобритании и, по признанию Джорджа Харрисона, вдохновившая The Beatles на написание «Sun King».