The band originated as a four-piece outfit in mid-1996, but have had many line-up shifts throughout the years, with core members Naomi Henderson and Nicholas Albanis being the only remaining members of the original line-up. The band undertook their first European tour in late 2002, in support of their first European release Light Streaming Down. A number of labels in Europe, Australia and the United States distribute the CD and the tour included Germany, Switzerland, Poland and the UK. The band then returned shortly after in May 2003 for a short tour including Romania, Poland, Netherlands and Germany. In September 2006 signed with German label Ars Musica Diffundére/Black Rain Dandelion Wine released a new studio album, ~An Inexact Science~ and embarked on their most extensive Australian tour to date with dates in most mainland capitals. The 2007 European tour featured concerts in Japan, Germany, Czech Republic, Poland, Belgium, Netherlands and Switzerland, including a performance at the Leipzig Schauspielhaus at Wave Gotik Treffen, the world's largest dark music festival. The album, Selected Anachronisms, was released in Europe and North America in April 2008 with another tour including Japan, Germany, Switzerland, Poland, Lithuania, France and the UK. This tour included touring member Kirstin Honey, on synthesizer, accordion, recorder and backing vocals and included festivals such as Wave Gotik Treffen, Kunigunda Lunaria and the 3 Wishes Faery Festival. All Becompassed By Stars was the group's first album that was made outside of Australia. In 2009 the band relocated to Berlin, Germany and set up a studio in an apartment in Berlin's Kreuzberg region, where they worked through the 2009 and 2010 winter to record the album. The album was mastered in Clisson, France by Frédéric Chaplain of the Prikosnovenie label. This album was released on 26 March 2010 by Aus Musica Diffundére/Black Rain Media Group GmbH and was accompanied by a European Tour that began in Lithuania and ended at Les Anthinoises Festival in Belgium, where they collaborated onstage with Belgian band Keltia. Since the release of All Becompassed By Stars Dandelion Wine have only released one digital single although they have undertaken European tours in 2012 and 2013 with performances at Festival Mediaval in Germany, Bruchtal Festival in Switzerland and the band's first concerts in Hong Kong and Estonia. The 2013 tour was partly funded by a successful Pozible campaign that resulted in fans voting on the colour of Naomi Henderson's hair for the tour. After an absence from live performance, in 2015 the band announced a performance in Melbourne with Eden a new forthcoming album and a new lineup featuring New Zealand cellist Francesca Mountfort.
