Hun platedebuterte i midten av 1960-årene med artistnavnet «Winnie». I 1967 kom hun på 3.-plass i den norske Melodi Grand Prix sammen med Toril Støa med låta «Skitur». Heier var også plateartist i Sverige.