Veronika Fischer begann 1968 ein Gesangsstudium an der Dresdner Musikhochschule Carl Maria von Weber. Nebenbei trat sie mit verschiedenen Bands auf, so etwa mit der Fred-Herfter-Combo und der Stern-Combo Meißen. 1973 erschien ihre erste Langspielplatte mit der Gruppe Panta Rhei, bei der unter anderem Herbert Dreilich, Ed Swillms und Henning Protzmann mitwirkten, die später die Gruppe Karat gründen sollten.

1973 schloss Fischer das Musikstudium mit dem Staatsexamen als Solistin für Chanson und Musical ab. Ein Jahr später gründete sie ihre eigene Gruppe: Veronika Fischer & Band. In dieser Band war Franz Bartzsch (Klavier, Keyboards, Gesang) für die meisten Kompositionen und Arrangements verantwortlich. Auf der LP Veronika Fischer & Band wirkte auch Johannes Biebl (Gitarre, Gesang) mit. Ihr erstes Solo-Album erschien 1975. Ihre folgenden Platten verkauften sich mehr als 1,5 Millionen mal, so dass Fischer zu den erfolgreichsten Interpretinnen der DDR avancierte. 1977 trennte sich die Begleitband von Fischer, um eine Solokariere als 4 PS zu starten. 1979 schlossen sie sich wieder Veronika Fischer an. Ende der 1970er Jahre wirkte sie bei zwei Kinderplatten mit (Geschichtenlieder 1978 und Der Traumzauberbaum 1980). 1979 kam ihr Sohn Benjamin zur Welt.

1981 kehrte Veronika Fischer nach einem Gastspiel in Berlin (West) nicht in die DDR zurück. In West-Berlin 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 Ostdeutschland hatte. 1983 nahm sie an der deutschen Vorentscheidung zum Eurovision Song Contest teil. Ihr Titel Unendlich weit erreichte den elften und damit vorletzten Platz. Seit der Maueröffnung 1989 gibt Fischer wieder Konzerte in ganz Deutschland.

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. Dieser Kontrast macht den Reiz vieler ihrer bekannteren Lieder aus.