Delusion was formed in 1995 by songwriter/guitarist Phil Carnes from the band Desolate Angel. In 1996 the Delusion promotional sampler was released to mags and radio giving the band its first attention internationally. Struggles with lineup changes between 1996-1997 caused the band to re-release the songs from the promotional sampler on a 4 song EP compact disc titled Discharge, featuring the new lineup of Phil Carnes (guitars, vocals) , Doug Readmond (drums) , Walt Downey (vocals) , and Keith Menser (bass and keys). That EP promotional release in 1997 led to the band being noticed in the European metal market and offered several opportunities.
In 1998 the Delusion song "Feel This Way" appeared on the compilation compact disc Powerquest : The Awakening released through Kamelot Music International. In the same year, the song "Feel This Way" also appeared on the festival compilation compact disc Powermad 1998 released through Global Connections.
In 1999 Delusion was featured on the double compact disc Children of the Damned : A Tribute to Iron Maiden with a blazing rendition of "22 Acacia Avenue" and the Delusion song "Feel this Way". This was released through Italian label Energie / Adrenaline Recoords and gained the band signifigant recognition among European progressive metal and power metal fans. In 1999 Phil Carnes was offered endorsement with Seymour Duncan Pickups for his work in Delusion. Songs from the EP charted for the next two years in the Top Ten on the Mpulse Internet Music Charts until that site became defunct in 2001.