Formé à Bochum en 1978 par le guitariste Paul Psilias, le bassiste Willi Bartkowski et le batteur Mike Lichtenberg sous le nom de 'Teaser'. Très rapidement, Bartkowski quitte le groupe bientä´t remplacé par Volker Pechtold. En 1979, le chanteur Klaus Thiel, originaire de Gelsenkirchen et issu d'un groupe nommé 'Challenger' se joint à la formation. Une cassette de démos est enregistrée mais aucune maison de disques n'est interessée. C'est le producteur de Scorpions , Dieter Dierks, qui découvre le jeune groupe en 1980. Il signe un contrat lié à son propre label Hi Score Records et produit un LP dans son studio. Avant la sortie de l'album, un groupe d'Enschede du même nom dans lequel joue Adrian Vandenberg est remarqué, c'est pourquoi Teaser se rebaptise Bullet alors que le groupe néerlandais décide aussi de changer son nom en Vandenberg . En 1981 sort l'album 'Execution' sur le label Polydor, puis le groupe part en tournée européenne avec Saxon et se produit avec Ozzy Osbourne et Gary Moore lors du 'Heavy Metal Tour'. En 1982, Bullet joue en première partie d'Iron Maiden et joue dans des festivals où Queen est en tête d'affiche. Ils effectuent aussi quelques concerts en France comme groupe de soutien. En raison de querelles internes, Pechtold quitte le groupe après les tournées et est remplacé par Fitty Wienhold. En 1983, Psilias démissionne et c'est Jürgen Graf qui le remplace. Bullet perd son contrat de distribution avec Polydor et le soutien de Hi Score Records (mais pas celui de Dierks personnellement). En 1983 sort l'album 'No Mercy' sur un label à Wolverhampton. Après de bonnes ventes à l'importation, l'album est finalement repris par Arista en 1984 qui dessert différents marchés européens ainsi que le marché intérieur américain. Aux Etats-Unis, le clip vidéo de 'I Sold My Soul to Rock'n'Roll' est bien accueilli et une tournée américaine est envisagée, tandis qu'en Allemagne, le groupe s'est régulièrement produit dans des maisons de jeunes, des clubs de rock et des petites salles. Cependant, le chant persistant à "voix haute" de Thiel endommage ses cordes vocales, le forçant à s'arrêter. Avec un line-up différent, le chanteur Joe Schmeink et le batteur Martin Werner (Graf et Wienhold sont restés), le troisième album 'Ruff Cuts' est enregistré en été 1985 mais jamais sorti. Le groupe se sépare en 1986.