Группа Gun Barrel появилась в Кельне в конце 90-х годов. Выпустив демо, затем независимый четырехпесенный EP-релиз, сделав некоторые перестановки в составе, коллектив заключил контракт с лейблом Limb Music. Дебютный альбом Power-Dive увидел свет в 2001 году. Следующий диск вышел зимой 2003 года. Работа над третьим альбомом осложнилась тем, что состав опять поменялся: гитарист Рольф ушел на телевидение, а басист Шульц эмигрировал в Австралию. Bombard your Soul был выпущен в октябре 2005 и представил также и нового вокалиста. Альбом продюсировал и микшировал сам Пит Силк.