The two American groups will face off in the Best Fanbase and Best Event categories at the annual prizegiving, hosted by the British rock magazine.
All Time Low is also up for Best International Band, Best Single (Kids in the Dark), and Best Radio Show for band members Jack Barakat and Alex Gaskarth's Full Frontal programme, and Black Veil Brides will compete for Best Live Band and Best Album for Black Veil Brides (IV), while frontman Andy Biersack is among the Tweeter of the Year nominees.
Also up for Best International Band are Slipknot, Sleeping With Sirens, Fall Out Boy and AC DC, while Muse, Bring Me The Horizon, Enter Shikari, You Me At Six and Architects will vie for Best British Band.
The 2015 Relentless Kerrang! Awards will take place at the Troxy venue in London on 11 June (15).