Ursprünglich 1993 als Quartett gegründet, bildete sich ab 1995 der Kern der Band, bestehend aus den beiden italienisch-kanadischen Brüdern Amadeo und Simone Pace sowie der japanischen Teilzeit-Kunststudentin Kazu Makino. Einen Namen hatten sie mit 'Blonde Redhead' schnell gefunden, den haben sie nämlich aus einem Song der Band DNA.