Australian musicologist Ian McFarlane said they "gained international acclaim and interest from several key figures in the heavy metal world.
[Their] tight sound mixed the heavy riffs and complexities of San Francisco Bay Area thrash bands like Metallica, Testament, Slayer and Exodus with a touch of Sepultura."
[2] In 1991 the group recorded a four-track extended play, Make the Pledge, as a music cassette, which was self-funded:[1][3] with $250 from their live shows.
[4] In February 1992 Allegiance played at the annual Bindoon Rock outdoor concert festival for the first time to a crowd of 10 000 people.
In September 1992 the group performed at the Australian Metalfest at the Hordern Pavilion, Sydney and provided the track, "Twisted Minds", for a CD sampler.
[4] In 1993 Allegiance continued touring including a second appearance at the annual, Bindoon Rock festival, performing in front of 15,000 people at the national Big Day Out festival as well as touring nationally supporting Kreator and Fear Factory which furthered their reputation as a thrash metal band.
Allegiance had tracks included on the Roadrunner records Australasian compilation RedRum and Studio 52's While My Guitar Gently Kills Your Mother and Polygram heavy metal promotional cassette.
Allegiance placed in ten different categories in the HM Magazine readers' poll, including tenth best band of all time.
The D.e.s.t.i.t.u.t.i.o.n album topped local metal charts in the country and has been one of the best-selling, homegrown, hard music releases in many years.
D.e.s.t.i.t.u.t.i.o.n started to receive positive reviews in the overseas metal press including a rating of KKKK by UK publication, Kerrang!.
However, tension between band members began to arise and while shooting a video for the track "Give Yourself" from the Skinman album in late '97, Dave Harrison left the group and Allegiance disbanded soon after.
In November 2000, Allegiance did a massive[citation needed] "one-off" reunion concert in Perth and showed that the band's popularity had not dipped over the years.