Andrea Berg was born in Krefeld. As a child, she would experiment with performing short sketches at carnivals and other celebrations. She later played with a band, and also worked backstage on stage set-up and drove the band's van. During this time, she supported herself working as a nurse in the intensive care and oncology departments of a hospital. Her musical career began in 1992 after producer Eugen Römer obtained a cassette with recordings of hers. He was enthused by her voice, and within a week the first tracks had been recorded for her début studio album Du bist frei (English: "You Are Free"), which contained the singles "Kilimandscharo" (English: "Kilimandjaro") and "Schau mir noch mal ins Gesicht" (English: "Look Me in the Face Once Again"). Römer also produced her second studio album Gefühle (English: "Feelings"), which proved her commercial breakthrough. The singles from the album, "Wenn du mich willst, dann küß mich doch" (English: "If You Want Me, Then Kiss Me") and "Einmal nur mit dir alleine sein", were hits. The album also featured one of her most popular songs, "Die Gefühle haben Schweigepflicht". In 1994, she reached the first place of the ZDF-Hitparade with the song "Steig wieder auf", recorded as part of group Alle für Alle.