Au début des années 1980, la Française Françoise Van Hove dite Françoise Cactus forme à Berlin-Ouest (la ville n'est pas encore réunifiée) le groupe Les Lolitas. Devenu culte, cet ensemble « Frenchy but chic » se sépare après avoir enregistré avec Alex Chilton et Chris Spedding. En 1995, c'est avec son compagnon Friedrich von Finsterwalde (né Friedrich Ziegler) surnommé Brezel Göring qu'elle forme Stereo Total. Comme Les Lolitas, Stereo Total puise son inspiration dans le kitsch de la pop des années 1960, la new wave, et le garage rock. Stereo Total se sert d'un electro pop sexy et acidulé comme liant d'un style qui se réclame de Brigitte Bardot, Jacno, Brigitte Fontaine, ou Nina Hagen.
Stereo Total sort l'album Oh Ah! en 1995 et commence à se faire une réputation dans les clubs berlinois. Tonique et sexy, le duo poursuit sa route avec Monokini (1997) et Juke-Box Alarm (1998), avant de toucher du doigt le succès avec My Melody en 1999. Hormis ses qualités propres, ce quatrième album de Stereo Total renferme la chanson « I Love You, Ono » qui est une reprise du groupe japonais The Plastics dont le titre original est « I Love You, Oh No! ». « I Love You, Ono » est choisi par les marques Sony et Dell pour des publicité et concours grandement au rayonnement de Stereo Total.
Le duo se constitue une sérieuse réserve de fans partout où il passe, particulièrement aux Etats-Unis et au Japon. Après un coup de moins bien avec Musique Automatique en 2001, Stereo Total brille de nouveau avec Do the Bambi en 2005. Stereo Total appuie alors sur pause et sort le best of de remixes Discotheque (2006), suivi en 2007 par la compilation Party Anticonformiste. Chantant en français, allemand, et anglais, Stereo Total s'amuse également à employer parfois le japonais, le turc ou l'espagnol. Paris-Berlin en 2007 et Baby Ouh! en 2010 sont là pour prouver que Stereo Total tient bon la route quelque part entre Nouvelle Vague et Sexy Sushi. Alors que la prestigieuse marque Dior choisit « I Love you, Ono » comme illustration musicale de ses spots télévisés pour le parfum Dior Addict en 2012, Stereo Total sort en décembre l'album Cactus Versus Brezel.