Из всей когорты NWOBHM немногие исполнители добились широкой известности, большинство же коллективов, подобно "Tokyo Blade", так и осталось во втором эшелоне. Группа была образована в 1982 году школьными друзьями Энди Баултоном (гитара) и Энди Роббинсом (бас), к которым присоединились Алан Марш (вокал), Рэй Дисмор (гитара) и Стив Пирс (ударные). Команда взяла себе грозное имя "Killer" и вскоре под этой маркой выпустила первое демо. Не прошло и года, как обнаружилось, что "киллеров" в округе полным-полно, и музыканты сменили название на более экзотичное – "Genghis Khan". Но стоило парням выпустить всего один сингл, как им выставил претензии другой "Чингис-Хан", и группу пришлось переименовать в "Tokyo Blade".

Пока шла вся эта канитель с авторскими правами, Рэй удалился, а его место занял Джон Виггинс. В 1983-м "TB" переиздали свой сингл и получили контракт с "Powerstation Records". Выход первого альбома сопровождался появлением команды на ряде крупных европейских фестивалей, таких как "Aardschock" и "Earthquake".

В 1984-м дебютный лонгплей с помощью "Combat Records" появился и на американском рынке, где был издан как "Midnight Rendezvous" и имел сильно измененный трек-лист. Между тем, "Tokyo Blade" с новым бас-гитаристом Энди Райтоном приступили к созданию второго альбома. Когда работа уже была завершена, лейбл потребовал сделать саунд более коммерческим и сменить вокалиста. В результате Марша выставили за дверь, а его партии переписал Вик Райт (впоследствии оригинальная версия все же вышла в свет под названием "The Night Before"). В поддержку "Night Of The Blade" коллектив гастролировал на разогреве у "Mama's Boys" и "Blue Oyster Cult", а также делил фестивальные площадки с "Dio", Оззи Осборном и "Scorpions".

В 1985 году вышел альбом "Blackhearts And Jaded Spades", однако его звучание было слишком американизированным и вызвало протест среди старых фанатов "Tokyo Blade". Райт вскоре был отправлен в отставку, а попытки сделать что-то с другими вокалистами типа Карла Сентэнса и Персиана Риска ни к чему хорошему не привели.

Измученные пробуксовкой "токийцы" начали разбредаться кто куда: Пирс и Райтон ушли к Маршу в "Shogun", а Виггинс присоединился к проекту Пола ДиАнно "Battlezone". Права на имя "Tokyo Blade" сохранил за собой Энди Баултон, который в 1987 и 1989 годах с совершенно разными составами выпустил два откровенно коммерческих диска, "Ain't Misbehavin'" и "No Remorse". Альбомы эти особым спросом не пользовались, и в 1989-м гитарист объявил о закрытии проекта. На следующий год Марш и Баултон оказались вместе в группе "Mr. Ice". Команда записала один EP и поехала в турне, но на данном этапе менеджеры решили использовать уже известное имя "Tokyo Blade", и пластинку продавали на концертах со стикером "This Is Tokyo Blade On Ice". Такой поворот не понравился Энди, и он ушел, а группа, закончив гастроли со Стивом Керром, вскоре распалась.