In 1989 musicians Paul Sadler and Deborah Denton moved from London to Sydney, Australia .In 1991, taking the name from the [[Philip K. Dick]] sci-fi novel Do Androids Dream of Electric Sheep? (later to become the movie Blade Runner) and influenced by the films dark, futuristic and other worldly themes, they formed Big Electric Cat.

Following several changes in the band's line-up it was not until 1993 they were joined by local bassist David Block that the current band was born.Their live drummer was dropped in favour of a drum machine named Dr.Ruth after the famous US sex therapist.

After sell out gigs across Australia the band recorded their 4 track demo ''Suspira''. After a chance meeting with the owner of record store Phantom Records in Sydney, he suggested sending their demo to the newly formed Goth label Cleopatra Records in Los Angeles.They were offered a 3 album deal.

The bands first full album was titled ''Dreams of a Mad King'' and was released in 1994. Recorded at Damien Gerrard Studios in Sydney it contains the songs Christabel, Orchid Dreaming, Paris Skyes and Red Roses which defined their sound and since its release, has become a classic across the USA and Europe.

On the suggestion of Cleopatra label boss Brian Perera the second release by the band was the seven track remix EP ''Burning Embers'' overseen by electronic guru Uberzone and was released in October 1995.In 1997 the band embarked on the massive Congregation Tour of the USA with labelmates Christian Death and Switchblade Symphony.
On their return to Australia Deborah Denton left the band and Paul and David continued to record the second full length album Eyelash.
Released in August 1997,the songs took a darker,electronic journey-the classic title track was dedicated to the recent death of Pauls father.
With more and more live commitments and increasing popularity William Jackson was recruited
for keyboard duties, and when David Block quit unexpectedly later that year, he was replaced by maven Damien Gillette on bass.

Aside only arguably from The Birthday Party, Big Electric Cat were the first Australian Gothic band to break through to the USA.