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,...