A finales de los años 80 un grupo, después de dar innumerables conciertos en las calles y clubs de Tokyo, la Tokyo Ska Paradise Orchestra, consiguió en 1989 editar su primer 12´ de vinilo en un sello independiente. Al año siguiente debutaban en una multinacional con su single `Monster Rock´ y el álbum `Ska Para Tou-Jou´. Desde entonces se han convertido en uno de los grupos líderes mundiales en sus actuaciones en directo, con sus raíces ska y su inimitable sonido `Tokyo Ska´.

En 1991, después de su debut multinacional, más de 10000 personas acudieron para verles en directo en el Nippon Budokan y desde entonces continúan actuando en grandes recintos y en pequeños clubs. Han editado 14 álbumes y llevan realizadas más de 1000 actuaciones dentro y fuera de Japón.

Tras la edición de su álbum `Full-Tension Beaters´ en Europa en diciembre del 2000, la Tokyo Ska Paradise Orchestra se aventuro a realizar su primera gira europea durante 12 días a través de Francia, Bélgica, Holanda y Alemania. Dejaron K.O. a innumerables fans del ska de toda Europa e hicieron alucinar a todos los asistentes con su actuación de fin de milenio en Berlín.

En 2001 la TSPO lanzó 3 singles con la colaboración especial de otros cantantes que se incluyeron en su álbum `Stompin on down beat Alley´, que llegó al número uno de las listas japonesas. El grupo actuó en la mayoría de festivales del país, incluyendo el Fuji Rock Festival. En julio de 2002 abarrotaron el Yokohama Arena con 15000 fans.

Su décimo álbum, `High numbers´ se editó en marzo de 2003, alcanzando el número 2 en las listas japonesas. Al álbum le acompañó una gira por 27 ciudades japonesas y en verano la TSPO regresó a Europa para dar 18 conciertos en 6 países. La gira europea les llevo por primera vez a festivales como Glastonbury en el Reino Unido o el Eurockeennes en Francia.

En junio del 2004, TSPO partió hacia Estados Unidos para su primera gira allí, con 10 actuaciones en 7 ciudades. Fueron el primer grupo japonés en actuar en el Bonnaroo Music Festival. Inmediatamente después, continuaron con su tercera gira europea a finales de agosto, con 11 actuaciones. De vuelta en Japón el grupo dió un concierto en el Yoyogi Daiichi Gymnasium de Tokyo ante 10000 de sus fans para iniciar así su gira japonesa con 38 actuaciones en 23 ciudades.

Los inventores del ska, The Skatalites, invitaron a TSPO a unirse a ellos en una de sus giras americanas, y Dennis Bovell, el maestro del DUB, quedó tan impresionado que admitió que trabajaría con la Tokyo Ska Paradise Orchestra en cualquier parte y cuando fuera.

En 2005 realizaron su cuarta gira europea que les trajo por primera vez a Madrid y Barcelona con dos conciertos. El 7 de junio del 2007 se editó en Japón su duodécimo álbum titulado `Wild peace´ disco que presentaron de nuevo en las principales ciudades europeas (Madrid, Barcelona, Valencia y Bilbao incluidos). Y es ahora en 2009 cuando la banda edita el que es su ultimo álbum `Paradise blue´ en el que de nuevo nos golpean con su original sonido TSPO.

Actualmente su éxito ha llegado a la segunda cadena de TVE ya que su música ha sido utilizada como banda sonora de la serie televisiva de Alex de la iglesia `Plutón BRBnero´ (TVE2).