Formé à la fin de 2001 par Hampus Klang et Hell Hofer. Ils recrutèrent un jeune et talentueux guitariste Erik Almström et Gustav à la batterie. Le groupe fut complété d'un bassiste expérimenté Lenny Blade. Une première démo "Heavy Metal Highway" est enregistrée en 2002 suivie du mini CD "Speeding in the Night" début 2003. Le groupe signe sous le label Black Lodge mais qu'en 2005 une fois les problèmes réglés avec d'anciens associés. En 2006 sort le premier album bien accueilli par la critique. En 2007 Lenny quitte Bullet pour la Thailande, il est remplacé par Adam Hector ami et fondateur du fan club des Bullet.