AL D-TAL se forma a comienzos  de 2004, con Sebastián Gaviria en la voz y guitarra rítmica, Pablo López en la guitarra líder, Jorge Conde en el bajo y Carlos Cano en la batería. Tras varios ensayos, los intentos por hallar el nombre del grupo fueron incontables, pero al final se decide por unanimidad el nombre de AL D-TAL

El 24 de Abril de 2004, AL D-TAL se presenta por primera vez al público (con apenas 4 meses de existencia) en la Casa de la Cultura de El Poblado. La aceptación del público no se hizo esperar y luego de la primera presentación AL D-TAL estaba en boca de muchos.

Luego de este primer toque, se presenta una oportunidad que casi nadie dejaría escapar, ser participe del Toke Koala 2004. Ahí, AL D-TAL compartiría escenario con muchas bandas reconocidas en el medio Local y Nacional, tales como PopCorn, La Mojiganga y Jhonnie All Stars. Gracias a esto, el grupo fortaleció el vínculo entre sus oyentes y maduró musicalmente en escena..

Entre Junio y Julio del 2004, AL D-TAL Graba su primer EP, titulado "Tan Sólo El Comienzo", trabajo que cuenta con 4 canciones grabadas en estudio y una grabada en vivo. El EP tiene gran aceptación en la escena local y catapulta a la banda a otro nivel.

Luego de la grabación del Demo, se viene una buena cantidad de conciertos para AL D-TAL en diversos escenarios de la ciudad, lo que hace que el nombre de la banda se conozca aún más en la escena local. Uno de los conciertos más recordados fue el festival Punk Goes Metal III realizado en febrero de 2005 que contó entre otros con la participación de la banda argentina Cadena Perpetua. AL D-TAL recibe muy buenos comentarios y reacción por parte de los asistentes, y su actuación tiene una calificación muy buena en algunos de los medios especializados en la escena local.

Entre mayo y octubre de 2005 AL D-TAL entra a estudios para grabar su primer larga duración. La producción corre por cuenta de Jorge Mejía "Chata" y AL D-TAL. El disco es grabado en Igneus Estudios de la ciudad de Medellín.

En el mes de agosto de 2005 AL D-TAL participa en las jornadas eliminatorias del festival Altavoz, levantando aún más buenos comentarios

Entre los meses de marzo y abril de 2006 AL D-TAL comienza a visitar otras ciudades del país entre las que cabe mencionar Pereira, Armenia y Bucaramanga contando de nuevo con una muy buena aceptación por parte del público.

Para mayo de 2006 AL D-TAL se presenta en el festival "Banda Ancha Rock Festival" en la ciudad de Medellín ante cerca de 2.000 espectadores junto a reconocidas bandas como Tom Sawyer, Rey Gordiflón entre otras.

En este mismo mes, AL D-TAL fue seleccionada como la banda del mes en el concurso “Adiós Garage” organizado por MTV Latinoamérica.

El 13 de julio de 2006 se presenta en el Theatron de Bogotá como parte del programa "Alerta Live" de MTV junto con la banda bogotana Diva Gash. La presentación es grabada por las cámaras de MTV y la banda recibe muy buenos comentarios de los asistentes al concierto y de la prensa.

En agosto de 2006 sale a la venta el primer CD de AL D-TAL autotitulado con 12 cortes.

En septiembre de 2006 AL D-TAL es seleccionada Banda del Año en el concurso “Adiós Garage” organizado por MTV Latinoamérica.

En octubre de 2006 AL D-TAL es invitado por MTV Latinoamérica a la gala de los premios MTV Latinoamérica en la Ciudad de México D.F.

El 13 de noviembre de 2006 AL D-TAL graba el programa Alerta Live en los estudios de MTV en la Ciudad de México, el cual fue emitido a través del canal MTV Latino en el mes de diciembre de 2006.

En Marzo de 2007 AL D-TAL se presenta en la segunda edición del “Banda Ancha Rock Festival” en Medellín consolidándose como una de las bandas nuevas más influyentes en la escena local.

Para Mayo de 2007 AL D-TAL realiza una gira de conciertos en Bogotá entre los cuales se encuentra “El Toke” de la Emisora Radioactiva, y la interpretación de dos canciones para el programa infantil “Bichos” del canal RCN, la cual se estará emitiendo durante septiembre de 2007.

Entre julio y agosto de 2007, AL D-TAL graba el  video de la canción “Recordame No Pensar En Vos”, producido por Locomotora Producciones y dirigido por Juan David Márquez y Fernando Puerta. El video fue grabado en dos locaciones: Orquideorama del Jardín Botánico de la ciudad de Medellín y en el Teatro El Tablado de la misma ciudad.

En septiembre de 2007 el  video de la canción “Recordame No Pensar En Vos” comienza rotación en el canal de videos MTV Latinoamérica, levantando muy buenos comentarios dentro de la crítica nacional e internacional. En este mismo mes AL D-TAL recibe una nominación en los Premios Shock en la categoría "Mejor Agrupación New School"

En octubre de 2007, el  video de la canción “Recordame No Pensar En Vos” comienza rotación en los canales de videos Telehit de México y RitmoSon Latino  y es enviado a los canales HTV (USA), (México), EXA TV (México), Vía X (Chile) y entra en rotación en los principales medios  especializados colombianos.