En 1998 el grupo [[Legalizit]] se separa y tres de sus miembros (Xavi, Japo y Tole) siguen juntos formando NoWayOut 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 un demo-CD llamado 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.
Four years of hard work!This month of May we celebrated four years on the air. We continue working on the dissemination of this wonderful instrument, thank you for participating in our story!