Tokyo Blade s'est formé en 1982 à Salisbury par une bande de lycéens : Andy Boulton, Andy Robbins, Alan Marsh, Ray Dismore et Steve Pierce sous le nom de Killer. Une démo est enregistré mais après quelque temps le groupe décide de changer leur nom en Gengis Khan puis Tokyo Blade. Peu après, John Wiggins remplace Ray à la guitare puis Tokyo Blade signe chez Powerstation Records pour un premier album du même nom suivi de plusieurs festivals européens avec Venom et Metallica. Mais le groupe n'est pas stable et connait de nombreux changements de membres. De plus, leurs albums sont inégaux et Tokyo Blade décide de souffler un peu. Cependant, avec la redistribution de leurs anciens albums et à la demande de leurs fans, le groupe se reforme avec de nouveau Alan Marsh au chant.