Bullet est formé en 2001 à Växjö par Hampus Klang et Dag « Hell » Hofer. Le groupe sort sa première démoHeavy Metal Highway en 2002 et son album Heading for the Top en 2006 sur le label Black Lodge[1]. Le chanteur d'Iron Maiden Bruce Dickinson joue le morceau de Bullet Turn it Up Loud de leur album Heading for the Top lors de son émission de radio sur la BBC en 2006.
En 2008, Bullet sort son deuxième album, Bite the Bullet. En , Bullet joue avec AC/DC à l'Ullevi de Göteborg, et en , Bullet joue deux chansons au Globe (environ 15 000 personnes) avant le match de NHL entre les Red Wings de Détroit et les Blues de Saint-Louis[2]. Leur troisième album, Highway Pirates, sort début 2011. Le groupe a aussi joué avec Ambush et Dead Lord, également originaires de Växjö.
Le guitariste Hampus Klang joue également dans le groupe de grind metal Birdflesh, et le bassiste Adam Hector chante dans le groupe de punk hardcore Path of No Return[3]. En 2018, leur nouvel album Dust to Gold sort[4]