Tokyo, 1979 yılında, daha önce Supermax ve John Mayall ile
çalmış olan Karayip doğumlu basçı Ken Taylor tarafından Frankfurt'ta kuruldu.
Taylor, Avusturyalı müzisyenler Robert Musenbichler ve Fritz Matzka (her ikisi
de eski Wolfgang Ambros ve Georg Danzer ortakları) ile güçlerini birleştirdi ve
aynı zamanda eski Supermax meslektaşı Lothar Krell (Alman Jazz Rock grubu
Paladyn ile çalıyordu) ve eski Ax ve Schloss ile çalışmıştır. Toplam 6 Albüm
çıkarmışlardır.