Papermoon se inició en 1991 por Christof Straub ( guitarra ) y Edina Thalhammer ( voz ). Tuvieron una carrera exitosa con la música acústica (guitarra y voz), durante la década de 1990, predominantemente en Austria . Después de que su canción "Night After Night" recibiera frecuentes transmisiones en la estación de radio austriaca Ö3 , Papermoon firmó un contrato de grabación en 1992. Su primer álbum fue doble platino con ventas totales de más de 100,000. [1] Ambos álbumes posteriores se convirtieron en oro . [1] Las canciones más conocidas de Papermoon son "Tell Me A Poem" y "Lucy's Eyes".
Edina Thalhammer dejó el grupo en 1996, por un período de casi siete años, durante los cuales fue reemplazada por Roumina Straub y luego, por un corto tiempo, por Barbara Pichler. Durante este tiempo, Papermoon lanzó un maxi-sencillo y un álbum “Best Of” (con tres títulos nuevos). Edina Thalhammer se embarcó en una carrera en solitario en 2002 con su proyecto "Tau". En 2004, los miembros originales de Papermoon se reunieron.
En 2006, Papermoon recibió el premio Amadeus Austrian Music Award en la categoría de "Grupo pop/rock" por el álbum "True Love".