Die Walliser Pop- und Soulsängerin wurde als Siegerin des Casting-Wettbewerbs SSDSDSSWEMUGABRTLAD bekannt, der zwischen Oktober 2007 und Januar 2008 im Rahmen von Stefan Raabs Fernsehshow TV total ausgestrahlt wurde. Sie gehört zu den erfolgreichsten Schweizer Sängerinnen aller Zeiten und trat schon mit internationalen Musikern wie Tower of Power, Joss Stone und Lionel Richie auf.

Stefanie Heinzmann absolvierte eine Ausbildung an der Handelsschule für Sportler und Künstler am Kollegium Brig und war seit 2005 Sängerin der Mundart-Rockband BigFisch. Deren erste Single Chumm ins Wallis avancierte in ihrem Heimatkanton zu einem populären Titel. Vom lokalen Radiosender Radio Rottu Oberwallis (RRO) wurde er zum «grössten Walliser Hit» des Jahres gewählt.

Sie gewann einen Plattenvertrag bei Universal Music

Im Sommer 2007 bewarb sich Heinzmann als Sängerin für den von Stefan Raab im Rahmen seiner Fernsehshow TV total konzipierten Castingwettbewerb SSDSDSSWEMUGABRTLAD und wurde von den Organisatoren in die 20 Teilnehmer der Entscheidungsshows ausgewählt. Mit Interpretationen von überwiegend Soul- und Funkklassikern zog sie in das Finale der besten vier ein. Dort setzte sie sich am 10. Januar 2008 in der telefonischen Abstimmung der Zuschauer als erste Schweizerin in einer deutschen Castingshow gegen ihre Mitbewerber durch und gewann einen Plattenvertrag bei Universal Music. Im Mai 2008 gründeten Stefanie Heinzmann und ihr Bruder, der ihr Manager ist, die Heinzmann-Productions GmbH.

Heinzmann startete durch und gewann viele Preise

Bei der Echoverleihung im Februar 2009 präsentierte Heinzmann den Motown-Klassiker «Ain’t No Mountain High Enough» in einem Duett mit Lionel Richie und gewann den Preis für die beste Künstlerin in der Kategorie Rock/Pop (national). Zwei Tage zuvor war die Schweizerin in ihrem Heimatland mit zwei Swiss Music Awards ausgezeichnet worden. Im März fuhr sie bei der Wok-WM in Winterberg im Mister*Lady-Vierer-Wok mit und belegte zusammen mit Liza Li, Ross Antony und Patrick Nuo den fünften Platz.

Im Mai erhielt sie einen Comet für den besten Liveact und trat bei der Verleihung mit ihrem Coversong The Unforgiven auf. Von April bis September war sie auf Festival-Tour in der Schweiz. Im Juli veröffentlichte Stefanie Heinzmann ihr Debütalbum Masterplan über die Plattenfirma Magic Records auch in Polen. Dort trat sie beim Sopot Festival mit ihrem Song The Unforgiven auf. Im August 2009 erhielt sie die Platinauszeichnung für ihr Debütalbum Masterplan.