Originaire de Cologne en Allemagne, le groupe Gun Barrel a été créé en 1998 par le guitariste Rolf Tanzius, le chanteur Guido Feldhausen et le bassiste Holger Schulz. Suite à leur démo "Bomb Attack" en 1999, ils ont enregistré le EP "Back to Suicide" en 2000 avec l'aide d'un batteur studio.
Avec une entente de Limb Music Products de leur côté, Toni Pinciroli s'est ajouté à la batterie pour leur premier album, "Power Dive", qui a frappé la scène metal comme un éclair en proposant leur son power/heavy metal avec une touche qui a été catégorisée par certains comme étant du motorcycle metal. Il s'agit d'un mélange de Rose Tattoo, Thunderhead, AC/DC et Motörhead. Le groupe a fait plusieurs festivals et une tournée avec Traceelords et Asher en 2002, et leur nouvel album, "Tested", en 2003 a réellement propulsé leur carrière. Les spectacles se sont multipliés et ils ont participé, en 2004, au Rockstation Festival à Ankara / Turquie, devant près de 2500 amateurs. Ensuite, une tournée avec Rain en Italie et une participation au Wacken Open Air Festival. Par la suite, le bassiste Holger a quitté le groupe et il a été remplacé par Tom Kintgen.
Pour leur troisième album, "Your Soul Bombard", en 2005, Guido a été remplacé par Xaver Drexler au vocal.
Le nouvel album, "Outlaw Invasion", est disponible le 11 avril 2008 sur Limb Music Products.