Группа Tokyo была основана во Франкфурте в 1979 году бас-гитаристом из Карибского бассейна Кеном Тейлором, который ранее играл с Supermax и John Mayall. Тейлор объединил свои силы с австрийскими музыкантами Робби Мусенбихлером и Фрицем Мацка, бывшими участниками Michael Wynn Band. А также со своим коллегой по Supermax Лотаром Креллом, который играл с немецкой джаз-рок командой Paladyn и Клаусом Лули, бывшим участником таких групп, как Axe и Schloss.

Группа Tokyo была сформирована в следующем составе : Ken Taylor — бас, вокал, Fritz Matzka — барабаны, Robby Musenbichler — гитара, вокал, Lothar Krell — клавиши и Klaus Luley — вокал, гитара.