Nameless se forma finales de agosto de 2006 con Lukas en guitarra, Nico en voz, South en bajo y Gabba en batería. Componen dentro de un estilo punk californiano y melódico con influencias de Blink 182, Green Day, The Offspring, Ramones, Attaque 77, Cadena Perpetua, Millencolin, entre otras.

Lukas y Nico buscaban bajista y baterista para hacer una banda tributo a Green Day y pusieron un anuncio de búsqueda en la web Infopunk. South y Gabba, por su parte, venían de otra banda y querían cambiar. Dieron con el aviso publicado y se pusieron en contacto.

Al principio hacian covers de Green Day y Blink 182, como 'Welcome to paradise', 'Basket case', 'She', 'All the small things', 'First date', entre otros. Pero de pronto empezaron a salir melodías inéditas siguiendo ese estilo musical como base.

"Fuera de rutina" es el resultado de ese proceso, el primer disco de la banda que refleja esa mixtura de influencias y a la vez, el despegue de ellas en busca de la propia identidad musical.