La banda estuvo formada en un principio por Tony Durant (guitarra acústica, guitarra eléctrica y voz principal), cuando era aún un estudiante de la Universidad de Exeter; Michael Day (bajo); Michael Gregory (batería, percusión).

Producido por David Hitchcock, el álbum fue grabado en Sound Techniques Studios por Vic Gamm.

Fue lanzado por Pegasus (PEG 8) en el Reino Unido y Kingdom (KV 6002) en Francia.

En 2005, finalmente se reeditó oficialmente Fuchsia, Mahogonny & other gems en CD por Night Wing NWRCD 04.

En 2013 se editó Fuchsia II: From Psychedelia... To a Distant Place (Sound Practices 001) que ofrece una nueva banda ensamblada por Durant en Australia, compuesta por el mismo Durant (guitarras y voz), Lloyd Gyi (batería y percusión), Emily Duffill (violonchelo), Tracy Wan (violín), Lidia Bara (violín) y Jo Bara (violonchelo), con Suzy Toomey (acordeón) e Isabel Durant (coros).