En 1998 el grupo Legalizit se separa y tres de sus miembros (Xavi, Japo, y Tole) siguen juntos formando No Way Out tras incorporar a otro guitarra: Txosse. A principios de 1999, Tole abandona el grupo y Jordi se incorpora como batería al grupo. En marzo del mismo año graban su primera demo llamada Having fun at last!, con nueve canciones que marcarían la línea que tomó el grupo posteriormente.
Jordi, miembro provisional, abandona el grupo tras la incorporación de Oxi, del grupo Ubi Sunt, como batería. Con su incorporación se consolida el estilo Hardcore melódico en el grupo.
A partir de entonces empiezan a actuar en múltiples salas de Barcelona, aparecer en fanzines y a hacerse un nombre en el panorama nacional actuando, incluso, en la televisión autonómica catalana.

*Primeros álbumes y giras por el extranjero

En julio de 2001 editan su primer álbum , Long Way to Nowhere, que incorpora algunos temas inéditos y un repaso a anteriores grabaciones.
En septiembre de 2001,...