Ihr Weg begann mit der Debütsingle "Los Siento Amigo!" und einem ersten TV-Auftritt in der Pro7-Talkshow Arabella. Mit Titeln wie "Bild dir bloß nichts ein!" und einer Reihe von Live-Auftritten etablierte sie sich schnell in der Szene. 2008 veröffentlichte sie den Song "Rien ne va Plus!", und schon ein Jahr später erreichte sie beim „Hitparadies Talent Contest“ von Uwe Hübner das Finale, ausgewählt aus über 600 Bewerbern. Der Song wurde für den „Schlager-Saphir“ als beste Single nominiert und brachte Andrea einen weiteren Karriereschub. Es folgten TV-Auftritte und weitere Veröffentlichungen, wie "In der Hitze der Nacht", die ihr Publikum in Deutschland und den Niederlanden begeisterten.

Mit ihrer Version des 70er-Jahre-Klassikers "Du bist mein schönster Gedanke!" auf der Compilation DJs liebstes Kind entdeckte sie die Ära neu für sich. Dies inspirierte sie zu einer kompletten Bühnenshow im Stil der 70er Jahre, die mit Neuinterpretationen von Hits wie "Jetzt geht die Party richtig los!", "Theo, wir fahr’n nach Lodz!" und "Dann heirat doch dein Büro!" das Publikum in die Zeit der Schlagerlegenden zurückversetzt.

Andrea Stein blieb dennoch auch dem aktuellen Popschlager treu und veröffentlichte Songs wie "Ich hab dir nie den Himmel versprochen!" und "Yes Sir, I Can Boogie!" in frischen Arrangements, die bei DJs großen Anklang fanden. Mit "Ich will nochmal mit dir!" kehrte die gebürtige Niederrheinerin erneut in die Pop-Schlagerszene zurück und produzierte dafür ihr erstes Musikvideo.

In Zusammenarbeit mit dem Düsseldorfer Sänger Jens Lier präsentierte sie den Klassiker Fahrende Musikanten neu, wodurch die beiden zur „Schlager-Trophy“ in Vilshofen eingeladen wurden. Zudem ist Andrea Stein ein gern gesehener Gast auf den unterschiedlichsten Veranstaltungen, wo sie sowohl mit 70er-Jahre-Klassikern als auch mit modernen Schlagertiteln überzeugt. Ihre moderne Version von "Kling Glöckchen Klingelingeling!" zur Weihnachtszeit kam beim Publikum so gut an, dass sie diese auch als Download und Stream veröffentlichte.

Ein weiterer Meilenstein für Andrea Stein ist ihr neuester Song Männer weinen heimlich, den sie gemeinsam mit dem renommierten Erfolgsproduzenten Michael Fischer aufgenommen hat. Unterstützt von einem erstklassigen Autorenteam bestehend aus Michael Fischer, Steffen Jürgens und Gerd Jakobs, die alle für ihre Expertise in der Schlagerbranche bekannt sind, entstand ein Werk, das durch ein passendes Musikvideo ergänzt wird.

Seit 2024 wird Andrea zudem vom Künstlermanagement Scheuvens Management unter Leitung von David Scheuvens betreut. Mit diesem neuen Management im Rücken sind bereits zahlreiche neue Projekte in Planung, und man darf gespannt sein, bald mehr von Andrea Stein zu hören und zu sehen.