El nombre de la banda fue escogido por el propio Green, basándose en los apellidos de Fleetwood y McVie, y con ello dieron su primer concierto el 13 de agosto de 1967 en el British Jazz and Blues Festival.