Lego’s comenzó a principios del 2003 en la ciudad de valencia con 5 integrantes: Francisco y Hernán en las guitarras, Manuel en el bajo, Ravelo en la baterÃa y Antonio en la voz.
Luego de sus comienzos, la banda fue en busca de un nuevo vocalista, ya que Antonio (antiguo vocalista) tuvo que dejar la banda por razones ajenas.
La idea principal de la banda era grabar su primer DEMO mientras que se presentaba en vivo en varios locales de la ciudad de Valencia y de esta manera encontrar un baterista fijo que reemplazara a Ravelo ( baterista actual de TeteroCabilla).
Comenzamos a hacer una serie de audiciones para el puesto de vocalista en sustitución de Antonio, quedando Adrián como nuevo y actual vocalista de la banda.
En mayo de 2003 Lego..s graba su primer DEMO con un total de 7 canciones totalmente en vivo y en julio de ese mismo año Arnaldo entra como baterista fijo en sustitución de Ravelo y de esta manera la banda se concentra en componer mas canciones para asi grabar su segundo DEMO, mientras se tocaba en distintos locales de valencia como Petróleo Bar, Ráscate Bar, Alaska Bar, Zoak Café, Rolling Rock, con loa finalidad de darse a conocer en el mundo Punk Rock de la ciudad de valencia.
En Octubre de ese mismo año, Lego..s graba su segundo demo, al igual que el primero este se realizo en vivo, con la diferencia de que la voz se grabo por un canal aparte al de los instrumentos debido a que los integrantes no poseemos una estabilidad económica independiente para costear los gastos de una buena grabación (por pistas). Quedando satisfechos con los resultados de la misma, teniendo este 11 temas, siendo mucho mas completo que el primero, los mismos fueron repartidos a otras bandas, estaciones de radio y a las personas que han seguido dÃa a dÃa el crecimiento de la banda, teniendo una buena receptividad por parte de la gente q concurrÃa a los toques en valencia y recibiendo buenos comentarios por parte de bandas y personas relacionadas con el medio.
En el mes de diciembre de 2003 la banda concursa en el 7mo festival de Bandas Universitarias en la Universidad de Carabobo donde obtuvieron el 1er lugar, Lamentablemente la banda fue descalificada por no cumplir con uno de los requisitos que era el de tener por lo mÃnimo 2 estudiantes de dicha institución. Lego..s también participo en el Circuito Nuevas Bandas Valencia el sábado 1ro de mayo de 2004 realizado en el TMV , asimismo ha compartido tarima con bandas reconocidas internacionalmente como 2 minutos (Argentina) y Pulley (USA).
Cada integrante tiene diferentes influencias como Lagwagon, Cigar, Hi-standard, Craig..s Brothers, nofx, nufan, y Silverchair, Deftones, The Beatles entre otras, su musica esta catalogada como Neo-punk a la cual le mezclan diferentes estilos como el Grunge, Jazz, Neo
2005 aunque un poco lento después de varios toques en diciembre sale a la venta su 3er DEMO con 9 canciones llenas de fuerza y letras un poco mas maduras (aunque no mucho) en donde q.e.p.d. llega a la rotación de diferentes radios valencianas.