MALA REPUTACIÓN comenzó su andadura en 1995, pero no fue hasta principios de 1998 cuando la formación se estabilizó. Fue a partir de ahí cuando la cosa empezó a coger forma, ensayando mucho, componiendo temas y dando todos los conciertos posibles por la zona de Cangas de Onís (Asturias) y alrededores, para poder financiarse su primera maqueta de diez temas grabada en mayo de ese mismo año.
Dos años más tarde vuelven a entrar al estudio a por su segunda maqueta, bajo el nombre "Día tras día", reflejando así un poco el devenir de la banda. Son siete temas los que se incluyen en el compacto, contando con colaboraciones de lujo, músicos de BOIKOT, los mexicanos VANTROI y GÉRMENES. Con esta maqueta empiezan a moverse más por la zona norte, tocando en Cantabria con LA FUGA entre otros, y llegando a la final de un concurso de los 40 Principales, donde se apuntan para intentar grabar el ansiado primer disco.
Aunque no ganaron el premio, ellos mismos se financian su primer disco, "Ansiedad", grabado en diciembre de 2000, que consta de trece temas mucho más trabajados, incluyendo además violines y chelos. Con este nuevo trabajo, el sello asturiano Santo Grial se fija en MALA REPUTACIÓN y les ofrece un contrato, editando "Ansiedad" y dos discos más. Este contrato les lleva a tocar en el festival Derrame Rock junto a ROSENDO, a parte de algún concierto por Galicia, Madrid, Valencia, León, etc.
Entre concierto y concierto, la banda va creando lo que sería su segundo disco, que bautizan con el nombre de "Abriendo camino", que consta de once temas, incluyendo además una versión del grupo zaragozano TAKO. Es un disco plagado de colaboraciones, entre las que destaca la de Alberto Pla de BOIKOT. El CD fue grabado en agosto de 2002 en los huecos que los músicos consiguen entre el trabajo de los cuatro. Finalmente, el disco sale a la calle en octubre del mismo año, editado por Santo Grial.
Otra vez a la carretera a presentar ese trabajo, haciendo dos mini giras, una con REINCIDENTES y otra con los valencianos TRANSFER. Una vez más actúan en el festival Derrame Rock. En Diciembre de 2003 se meten de nuevo en estudio para grabar lo que es su tercer disco, "A x ellos!", que sale a la venta en marzo de 2004. Otra vez vuelve a contar con colaboraciones de lujo, como Aris de TRANSFER o Dani León de AVALANCH. "A x ellos!" consigue un sonido impecable, cargado de matices y de múltiples instrumentos como bouzoki, bodhran, gaita, violín, chelos, contrabajo, trompetas, trombón de varas y turutas, dándole así un aire muy enriquecedor al disco y dotando al grupo de personalidad propia, huyendo de la copia fácil.
Con este nuevo disco rompen su contrato discográfico con Santo Grial de forma amistosa, pasando la compañía a ocuparse únicamente de la distribución. Así, MALA REPUTACIÓN crea su propio sello, Kangurin Records, con el cual editan el disco, para así autogestionar su carrera musical. El 5 de marzo arranca "La Gira Mata", presentando "A x ellos!" por todo el país, llevándoles a sitios como Vigo, Lugo, Santiago, Gijón, León, Santander, Madrid, Valladolid, Valencia, Murcia, Toledo, Barcelona, Lleida, Castellón, Salamanca, Ciudad Real, Bilbao, Zamora, Burgos, Segovia, Palencia y por supuesto Cangas de Onís, compartiendo escenario con los míticos BARRICADA. En total 70 conciertos en 15 meses, y entre medias cambio de bajista por motivos laborales.
Con el nuevo trabajo, la banda llegó a ser nominada por la Academia de la Música como "Mejor Album de Rock Alternativo", fueron finalistas como mejor grupo de rock en los Premios Mp3 que votan distintas páginas web musicales, disco del mes en más de un portal de Internet y revistas musicales, cumpliendo así todas las expectativas, aderezadas además con un buen ritmo de venta del disco, llegándose a acabar la primera edición en pocos meses.
El cuarto disco de MALA REPUTACIÓN, de titulo Al límite siempre", incluye trece temas y una pista interactiva. Además, el último corte es una versión del tema de RAMONES "I wanna be sedated", cantado en asturianu. El disco será presentado en Murcia, a la vez que lo son también "Todo empieza hoy", el tercer disco de los murcianos DISCORDIA, y "Borrón y cuenta nueva", el segundo disco de los alicantinos DIRECCIÓN PROHIBIDA.