Villanos se formó en el barrio de Villa Celina, en las afueras de la ciudad de Buenos Aires, y debutó oficialmente el 10 de abril de 1995 en un bar del barrio de Floresta llamado Planta Alta. Luego siguieron tocando en lugares como el Parque Centenario, Fiestas Mayas, El purgatorio, Riders, la Reina, Club X, La negra, Cemento etc. En enero del 96 hicieron su primera gira por la costa atlántica haciendo centro en Villa Gesell. A fines de 1998 fueron elegidos como uno de los grupos revelación por el Suplemento Si del diario Clarín.
A principios de 1999 salió su primer disco titulado "Sacate todo!" grabado en los estudios del Abasto al pasto, y producido por Pablo Guyot (ex GIT y Charly García y productor de Bersuit Bergarabat y la Zimbabwe, entre otros). Lanzado en forma independiente con distribucion del sello Universal, obtuvo gran repercusión con los temas "Sale caro" (en el video participó Tuqui, conductor de varios programas de la Rock & Pop); "No tires arroz" (con Mario Sapag imitando a Roberto Galán en el video) "Sauna" y "Sacate todo!".
En abril del 99 fueron elegidos para abrir el show de Kiss en el estadio de River Plate. A medidados del 2000 lanzaron su segundo álbum "No disparen!", producido esta vez por Pablo Guyot y Alfredo Toth, que incluía temas de gran repercusión como "Putas", "No disparen" (en el video desfilan invitados especiales como Ciro de Attaque 77), "Fuera de moda" y "Hasta la muerte". En setiembre de ese año compartieron una gira por todo el centro y norte del país junto a Babasónicos y Attaque 77.
Con producción del cantante Niko Villano y edición independiente, en mayo de 2004 lanzaron "Villanos Al poder". De la misma forma se registraron los video clips de las canciones: "Digo que si" y "Dios es Argentino", dirigidos ambos por Esteban De Miguel de la productora Filmic.
Debido a la repercusión del disco y después de colmar locales como Cemento y The Roxy, la banda firmó para el sello Warner Music Argentina y editaron "Superpoderosos!" en diciembre de 2004, que contiene los temas de "Al poder!" mas seis nuevas canciones: "Sin mi", "Yo te doy" mas 4 covers: "Te hacen falta vitaminas", "Mi alma lloró", "Si yo soy así" y "El señor de galilea". Estas 6 canciones nuevas fueron grabadas y mezcladas por Amilcar Gilabert, y coproducidas con Villanos.
Durante el mismo mes filmaron el clip del primer corte: SIN MI, con Guillermo Constanzo de la Productora Publicitaria PA FILMS como director, en formato Super 8, en las instalaciones del Parque de la Ciudad. El 17 de diciembre del 2004 la banda presento oficialmente "Superpoderosos" en El Teatro.
"Sin mi" se conviritió en un hit radial que todavía permanece al tope de los rankings de radio y televisión. Durante los meses de enero y febrero de 2005 realizaron su ya clásica Gira por la Costa bonaerense, y se presentaron en el Gesell Rock en enero y en el Cosquin rock en febrero.
El sello Warner relanzó todo el catalogo de Villanos, en marzo de 2005 se editaron las reediciones de su primer cd "Sacate todo!" y del segundo "No disparen! remasterizados por Amilcar Gilabert. Durante todo este año seguiran con la denominada Gira Superpoderosa por todo el pais y tambien el exterior.