Fischer schloss 1973 das Musikstudium mit dem Staatsexamen als Solistin für Chanson und Musical ab. Ein Jahr später gründete sie die Gruppe Veronika Fischer & Band. In dieser Band war Franz Bartzsch (Klavier, Keyboard, Gesang) für die meisten Kompositionen und Arrangements verantwortlich. Auf der LP Veronika Fischer & Band wirkte auch der Gitarrist und Sänger Johannes Biebl mit. Im Jahr 1974 erschien der Blues von der letzten Gelegenheit, der auch auf zahlreichen Kompilationen veröffentlicht wurde. Ihr erstes Solo-Album erschien 1975, als sie mit In jener Nacht auch den ersten Platz der Jahreshitparade belegte. Ihre folgenden Amiga-Platten verkauften sich mehr als 1,5 Millionen Mal, so dass Fischer zur erfolgreichsten Interpretin der DDR avancierte. 1977 trennte sich die Begleitband von Fischer, um eine Solokarriere als 4 PS zu starten. Veronika Fischer formierte eine neue Band um Thomas Natschinski. Ab 1979 arbeitete sie erneut kurzfristig mit Franz Bartzsch zusammen. Ende der 1970er Jahre wirkte sie bei zwei Alben von Reinhard Lakomy mit Musik für Kinder mit (Geschichtenlieder 1978 und Der Traumzauberbaum 1980). 1979 kam ihr Sohn Benjamin zur Welt.
Veronika Fischer beim Konzert in der Sparkasse Eberswalde, 2006
1981 verließ Veronika Fischer die DDR und siedelte nach West-Berlin über, nachdem ihr Hauskomponist Franz Bartzsch und ihr damaliger ungarischer Ehemann Lászlo Kleber ebenfalls die DDR verlassen hatten. Bei WEA erschien im gleichen Jahr die Langspielplatte Staunen. Es folgten weitere Alben, aber Veronika Fischer konnte in Westdeutschland nicht an den Erfolg anknüpfen, den sie in der DDR hatte. 1983 nahm sie an der bundesdeutschen Vorentscheidung zum Eurovision Song Contest teil. Ihr Titel Unendlich weit erreichte den elften und damit vorletzten Platz. Achtungserfolge brachten später Titel wie Am Abend vor dem Sturm, Ein Gefühl wie das Leben und Du willst deinen Spaß.
Bereits kurz nach der Maueröffnung gastierte Fischer erfolgreich im DDR-Fernsehen und gibt seit 1990 wieder Konzerte im Osten Deutschlands.[2]
Auf ihrem Album Was ist dabei veröffentlichte sie 1993 Sohn meiner Nachbarin, eine Coverversion des 1968 von Dusty Springfield eingespielten Liedes Son of a Preacher Man. Mit Träumer wie wir, der Version eines Songs von Renft-Texter Gerulf Pannach, war sie 1995 in der ZDF-Hitparade zu sehen. Sie sang das Kindermusical Das Kind und der Kater und veröffentlichte weitere Alben, darunter eines mit Kinderliedern und eine Weihnachts-CD. Seit einiger Zeit arbeitet sie mit der Berliner Textautorin und Schriftstellerin Gisela Steineckert zusammen. Aus dieser Zusammenarbeit entstanden neue Lieder sowie eine Biografie von Veronika Fischer. Im Herbst 2008 erschien ihr 20. Album, Unterwegs zu mir.
2013/15 wurde Fischers Antrag nach dem VwRehaG auf Beteiligung an den Verkaufserlösen ihrer vier in der DDR erschienen Langspielplatten abgelehnt – bestätigt durch das Verwaltungsgericht Berlin.[3]
Veronika Fischer gehört zu den deutschen Stars der Unterhaltungsmusik, die seit Jahrzehnten erfolgreich sind. Besonders populär war sie in der DDR. Auch heute ist sie in Ostdeutschland deutlich bekannter als im Westen.
Veronika Fischer verfügt über eine warme Altstimme, die jedoch auch sehr schneidend sein kann.
Volkmar Andrä:„Ich bin die Fischer…“ In: Ernst Günther, Heinz P. Hofmann, Walter Rösler (Hrsg.): Kassette. Ein Almanach für Bühne, Podium und Manege (=Kassette). Nr.1. Henschelverlag Kunst und Gesellschaft, Berlin 1977, S.88–96.
