En septiembre de 2004, cuatro chicos de Madrid de entre 16 y 17 años, provenientes de diferentes bandas, se reúnen con el propósito de compartir sus inquietudes musicales, que no quedaban saciadas por completo en sus respectivos grupos. El resultado fue tan delicioso que cada uno fue abandonando sus anteriores formaciones y se centraron mucho más en su nuevo proyecto. La formación inicial era la siguiente: Agus (guitarra), Kals (voz), Miguew (bajo) y Tweety (batería).
A principios de julio de 2005, graban con Carlos Santos, en Sadman Estudio, su primer EP, Oh, how welcoming your reflection (elegido como 6º mejor álbum nacional por Zona Zero, el webzine de Rockzone), y se embarcan en la gira Loud Tour 06, junto a los vigueses As Flames Die Out, que les lleva a recorrer diversos puntos de la geografía española.
En diciembre de 2006 comienzan a presentar en directo su EP, lo que les lleva a realizar una exitosa gira europea junto a los británicos Dividing the Line, y a tocar en diferentes festivales durante 2007, como Altimira Festival, Festimad Sur (del que quedan ganadores de los concursos Festimad Taste y Premio Gibson al mejor guitarra, incluyendose un tema de la banda en el recopilatorio FestimadTaste 07) o Eastpack Brutal Noise.
La banda también gana varios concursos, como Rock the Merch Contest, o Burnout Grand Slam, y llama la atención de firmas como Gibson, Vans o Atticus, de quienes será imagen en adelante. Asi mismo, se situa como el artista español con mas visitas de Myspace, posición que hoy en día aún mantiene.
Durante 2008, Avenues & Silhouettes siguen dando conciertos, teloneando a bandas de la talla de Strung Out, Cancer Bats, o los míticos Misfits. Es ese mismo año cuando el grupo decide entrar al estudio, de nuevo en Sadman Estudio, bajo la poderosa y detallista producción de Carlos Santos, con Leo Jimenez (Saratoga) en la producción de voces, y masterización a cargo de Mika Jussila (Nightwish, Meshuggah, At the Gates, Children of Bodom..) para dar forma a su primer largo, Meteors.
El resultado es un álbum genuino, novedoso y único, que demuestra que Avenues & Silhouettes saben destilar en sus canciones todos los estilos e influencias existentes, desde el pop descarado, al hardcore brutal, pasando por el rock and roll más sucio o el heavy y el metal más guitarreros, mezclarlos, y hacerlos totalmente suyos, otorgando a su sonido un estilo inequivocamente personal.
Todo esto, aderezado con una calidad como músicos impropia de una banda tan joven, hace de Meteors un disco con el que no valen etiquetas, que da una lección de como evolucionar dentro de un genero que a Avenues & Silhouettes se les ha quedado pequeño.