The trio was invited to join the Devilskin tour after bass guitarist Paul Martin heard a demo of their single Cages.
Martin has also been playing the song on The Axe Attack, a heavy metal radio show he hosts on The Rock every Sunday night.
He said he was "blown away" by the band.
"When I played the CD to others, they couldn't believe how young they are."
Alien Weaponry will also play two shows over the weekend at the Brewers Bar in Mt Maunganui. All three shows are sold out.
The trio has written enough songs for an album, which they plan to start recording soon, and are as ambitious as they are loud.
Drummer Henry said the band aimed to play with the likes of Metallica, Lamb of God and Trivium at big European metal festivals like Wacken and Download within the next five years.
"We want to be taken seriously as a metal band," he said.
Since landing the Devilskin gig, Alien Weaponry has been invited to play with Team Kill on their national tour in October and will support Kiwi metal giants Subtract later this year.