Die deutsche Schlagersängerin wurde unter dem bürgerlichen Namen Andrea Zellen in Krefeld geboren. Der Künstlername „Andrea Berg“ ist seit 2000 im deutschen Markenregister eingetragen. Die gelernte Arzthelferin wurde 1992 vom Produzenten Eugen Römer entdeckt, mit dem sie ihre ersten beiden Alben aufnahm. Ihr zweites Album, „Gefühle“, brachte den kommerziellen Durchbruch. Die Sängerin gewann mehrfach den deutschen Musikpreis ECHO in der Kategorie „Deutschsprachiger Schlager“.Ihren 2001 herausgegebenen und auch international erfolgreichen Hit „Du hast mich tausendmal belogen“ spielt unser Orchester zu Ehren dieser erfolgreichen deutschen Musikerin.
Andrea Bergs neustes Album, das 2016 veröffentlichte „Seelenbeben“, wurde wieder mit Gold und Platin ausgezeichnet.