Além de ser o baterista, Fleetwood também ajudou a dar forma às diferentes encarnações de sua banda e é o único membro a continuar com o Mac desde sua fundação, através das inúmeras mudanças de seus integrantes. Em 1974 ele conheceu e convidou Stevie Nicks e Lindsey Buckingham para se juntarem à banda, iniciando a formação que alcançaria o maior sucesso comercial e de crítica de sua existência. Sua determinação em manter o grupo sempre junto foi fundamental para assegurar a longevidade do Fleetwood Mac.