Bis 2017 kannte man Simone & Charly Brunner noch unter dem Namen Brunner & Stelzer. Aktiv ist das österreichische Schlagerduo seit 2013. Zuvor war Charly Brunner, der mit Vornamen Karl heißt, Teil des Duos Brunner & Brunner. Schon in dieser Zeit hat er Texte für Simone Stelzer geschrieben. Zu finden sind die entsprechenden Songs auf den Alben "Träume" aus dem Jahr 1999 und "Solang wir lieben" von 2001.
2012 arbeiteten die beiden erstmals als Duett zusammen. Brunner hatte zu diesem Zeitpunkt gerade seine Solokarriere begonnen. Es folgten daraufhin der Titel "Ich denk noch an dich", der auf dem Soloalbum "Pur" veröffentlicht wurde. Nach der erfolgreichen Zusammenarbeit entstand das erste gemeinsame Album. 2013 erschien "Das kleine große Leben", das die beiden unter dem Namen Charly Brunner & Simone veröffentlichten. In Österreich und Deutschland war es erfolgreich in den Charts.
Zwei Jahre später brachte da Duo unter dem Namen Brunner & Stelzer das Album "Alles geht!" auf den Markt. 2014 gewann die beiden den Amadeus-Award in der Kategorie "Schlager" und zwei Jahre später die "Goldene Antenne" des Belgischen Rundfunks. 2017 erschienen schließlich die Single "Wahre Liebe" und das gleichnamige Album. Zeitgleich änderten die Musiker ihre Namen erneut und treten seitdem als Simone & Charly Brunner auf.
