Christof Straub (Gitarre, Backing Vocals) und Edina Thalhammer (lead Vocals) gruenden 1991 Papermoon. Sie gewinnen einen Bandwettbewerb, und ihre ersten Studioaufnahmen werden prompt vom groessten oesterreichischen Musiksender OE3 gespielt. BMG nimmt das Duo unter Vertrag. Im Herbst 1992 erscheint das Debut-Album ..Tell me a poem.. . Es wird kurz darauf Nummer 1 der Austria Top 40, und haelt sich viele Wochen lang an der Spitze der Charts. ..Tell me a poem.. wird weit ueber 100.000 Stueck verkaufen.

Auch die darauffolgenden Alben ..The world in Lucy´s eyes.. und ..Papermoon.. werden grosse Erfolge und Papermoon vertreten Oesterreich mit ihren Videos zweimal erfolgreich beim MTV European Video Song Contest. 1997 wird es still um Papermoon. Das Duo geht auseinander und beide versuchen sich auf Solo-Pfaden.

2003 werden die Wege von Christof und Edina durch Universal Music Austria wieder zusammengefuehrt. Das Comeback-Album ..Come Closer.. erreicht wie alle bisherigen Alben von Papermoon Gold-Status. Auch ..True Love.. 2005 und ..Christmas Unplugged.. 2006 werden grosse Erfolge. Papermoon spielen ausgedehnte Tourneen in Österreich und Deutschland, unter anderem als Vorgruppe für Nelly Furtado und Katie Melua.

Nebenbei bereisen Papermoon in diesen Jahren wiederholt die Vereinigten Arabischen Emirate um aufzutreten: Der Unterrichtsminister der Emirate, Sheikh Nahayan, ist ein Papermoon-Fan und gibt einige Lieder in Auftrag, unter anderem zu Ehren des verstorbenen Landesvaters Zayed.

2006 gewinnen Papermoon den Amadeus (Austrian Music Award) in der Kategorie Pop/Rock national.

2007 orientieren sich Papermoon sprachlich neu. Deutsche Songs gab es zwar schon am Debut-Album 1992, aber das 2007 erscheinende Album ..Verzaubert.. enthaelt erstmals ausschliesslich deutschsprachige Texte, viele davon deutsche Versionen von bekannten Papermoon-Songs: Aus ..Tell me a Poem.. wird ..Verzaubert.., aus ..Pourquoi alors je pleure?.. wird ..Der Filou...