La idea de formar un grupo se piensa en el 2001, cuando Pavo (bajo) y Charli (guitarra) procedentes de otros grupos deciden hacer algo distinto. Tras buscar formación entra Ibai (batería) en marzo de 2002. El grupo se pone manos a la obra con la ayuda provisional a la voz de Félix (un colega). Más tarde, en junio del mismo año, entra Guillermo ya como voz oficial. En enero de 2003, AL TRASTE debuta en el Gaztetxe de Gasteiz, y tras dar varios conciertos, allá por octubre, decide grabar su primera maketa de lokal con la ayuda de Iosu (un colega) a la segunda guitarra. En el momento de la grabación aparece Iván y hace los trabajos de técnico en la mesa. Al ser también guitarrista le gusta la historia y se une al grupo. En abril de 2004 se decide cambiar el nombre al enterarnos que ya existía otro grupo con el nombre AL TRASTE y pasamos a llamarnos A TRASTAZOS. Después de unos cuantos conciertos más, en enero de 2005, Ibai decide dejar el grupo por motivos personales. Tras una áspera búsqueda, encontramos a Pablo, que con sus baquetas, es quien arranca todos los ensayos hasta el día de hoy.