Stefanie Heinzmann nasceu em 10 de março de 1989 em Eyholz, Valais, Suíça. Ganhou visibilidade em 2008, quando venceu um show de talentos na Alemanha.
Heinzmann começou sua carrerira como cantora em 2005 em uma banda de rock chamada “Bigfisch”. Em 2007 ficou entre as 20 finalistas do programa com interpretaçaoes de de soul, jazz e funk clássico, com influências de Macy Gray, Norah Jones e Joss Stones. No final do programa ela ganhou um contrato com a Universal Music.
O primeiro single “My Man Is a Mean Man”, composto pelos produtores Gustav Jonsson, Tommy Tysper e Marcus Sepehrmanesh - debutou em #1 na Suíça, e alcançou o top 10 na Áustria e Alemanha. Seu álbum de estréia, Masterplan,saiu em março de 2008.
