AlajA comenzó su andadura allá por el 2004 en la localidad almeriense de Roquetas de Mar. Hasta ese momento, el proyecto no era más que una ilusión en la mente de dos adolescentes que empezaban en el mundo de la música. Sin embargo, a finales de ese año se crea una formación más o menos estable, tras un largo vaivén de músicos. Esta formación la componen Juanjo (Guitarra rítmica,Voz), Dani (Guitarra solista,Voz), Joaquin (Bajo) y Rubén (Batería). En los inicios, el grupo se planteó como un tributo a Metallica, una de las bandas preferidas de los componentes, la cual empezó a definir el estilo musical que seguiría la formación. Con este concepto de grupo AlajA da sus primeros conciertos.

Es en el verano de 2005 cuando Chris, guitarrista de otras bandas locales, entra en el grupo para ocupar el puesto de voz principal, que hasta el momento era suplido entre Dani y Juanjo.

AlajA sigue dando conciertos como grupo de versiones hasta finales de 2005, cuando la banda se encierra en el local de ensayo a componer sus propias canciones. En el verano de 2006, empiezan a actuar por la provincia. Sin embargo, en Septiembre, el batería Rubén sale del grupo. Para cubrir su puesto entra Sergio (ex Cosmic Vampires, ex-Restless, Psychotic Warriors). Es aquí cuando queda completa la actual formación.

A finales del 2006 AlajA empieza a trabajar para la integración de Sergio en el grupo, y también comienza a componer nuevos temas. En Enero de 2007, graban su primer videoclip, a través de la Escuela de Imagen y Sonido de Almería (EISO), con audio grabado por Manolo Salas en la Sala El Roquero. 

El año 2007 supone un gran avance para la banda. Dan más de 20 conciertos, tanto en la provincia como fuera de ella, cosechando muy buenas críticas. Como prueba de ello, la Sala El Roquero selecciona a AlajA de entre todos los grupos almerienses para la grabación de un disco.

Tras algunos retrasos por diversos problemas, AlajA entra a principios de 2008 a grabar el disco, que llevaría por nombre "Chaos Theory". Varios meses tardan en dar forma al disco, en los cuales el grupo se reserva y no ofrece apenas ningún concierto. Tras la grabación, mezcla y masterización del trabajo, AlajA se encierra nuevamente en el local de ensayo para preparar los próximos conciertos y para seguir componiendo nuevos temas.

A finales del 2008, AlajA llega a un acuerdo con el sello Hecatombe Records para la edición de “Chaos Theory”, que verá la luz en Enero de 2009.