Formed in April 2001 by Nick Daniel and Ed Tuke, starting out as a four-piece alternative/deathrock/post-punk band, they made their debut performance featuring a mixture of their own material and Rocky Horror covers on 16 November 2001 at The Winning Post, York for the Deviation clubnight.

Their initial sound varied from tongue in cheek humour and rockabilly to sombre ballads and dancefloor stompers, influences include bands such as The March Violets, The Horatii, The Cramps, The Cure, Bauhaus, David Bowie and New Model Army.

[2] Titanic Verses was to receive a favourable review in the Summer 2003 issue of Meltdown Magazine[3] and the band appeared in a two-page spread interview for Bubblegum Slut Fanzine[4] following their first South of England show at Insanitorium in Colchester that year.

[9] Hello Mr Hyde, a track from the new Fishnet Messiah album was regularly making the playlist of Natasha's Batcave on Total Rock Radio,[10] broadcasting weekly on both streaming internet and Sky Digital.

A second appearance in April at the Whitby Gothic Weekend also resulted in the band being mentioned in the 2008 publication The Dead Travel Fast: Stalking Vampires from Nosferatu To Count Chocula.

Between 2001 and 2008 Screaming Banshee Aircrew performed with a large assortment of European and US bands from the goth/deathrock/punk/rockabilly/alternative genre including: Nosferatu, Skeletal Family, Cauda Pavonis, Joy Disaster, The Surf Sluts, The Finger Puppets, Spares, Zombina and the Skeletones, Pink Hearse, Corrosion, The Ghost Of Lemora, Scary Bitches, Manuskript, Libitina, The Way of All Flesh, Pro Jekt, Antiworld (US), Sleeping Children (France), The Modern, DeathBoy, Devilish Presley, Leisur::Hive, Razorblade Kisses, Abigails Mercy, Psychophile, Lupine, Voices Of Masada, Neon Zoo, Rhombus, Killing Miranda, Midnight Configuration, Zeitgeist Zero, All Gone Dead, The Eternal Fall, Penetration, Gothminster, ASP, Inkubus Sukkubus, Theatre Of Tragedy, M.A.B., DUST, Captain Sensible, Gene Loves Jezebel, Voltaire (US), Clan Of Xymox, Mercurine.

The Screaming Banshee Aircrew finally disbanded in July 2010 with a set of performances for Chamber at New Cross in London and the DV8 Festival[34] in York which featured a guest appearance from original guitarist, Nick Daniel.

[37] Screaming Banshee Aircrew were also covered (and pictured) in Worldwide Gothic: A Chronicle of a Tribe[38] by respected journalist and presenter, Natasha Scharf.

In June 2010, Chris Banshee and Neal Unreal were announced as the new members of Simon York's band Luxury Stranger, in time for a European tour supporting Chameleons Vox.