The band, which initially grew as an offshoot band of the Magic Mushroom Band with whom they share members, has released a number of well-received albums, which since their second album had been released on their own Magik Eye record label. Other early releases as with the Magic Mushroom Band had been released as limited edition cassettes. Initially the band were only a part time affair with most of the members concerning themselves with the Magic Mushroom Band however their debut album caused quite a stir and the band were encouraged to continue Astralasia alongside the Mushroom Band. Their debut album was originally released on the fungus label in 1990. The band all has suitably cosmic pseudonyms like Swordfish, Nosmo, Kim OZ and Moonboot although one early member was Jason Relf son of Yardbirds vocalist Keith Relf. Jason had also worked in the Magic Mushroom band and initially was part of the Astralasia set up but moved on to his own projects soon after the formation of Astralasia. The current line up however has been stable for a number of years and in fact has become a full time proposition since 1994 when the Magic Mushroom Band was put on indefinite hold which will explain why the band have been so prolific over the last few years. However in 1995 founder members Gary "Moonboot" Masters and Kim"OZ" Masters left the band to concentrate on their own project Moonboot OZ.