Evaristo Páramos, tras el fin de La Polla Records y de crear dos proyectos puntuales, como fueron The Kagas y The Meas, forma Gatillazo a principios de 2004 con dos antiguos compañeros de La Polla, Txiki (guitarra) y Tripi (batería), además de Osoron (esta vez a la guitarra)​ y Xabi (bajo).​ Pronto tenían un buen puñado de temas para entrar a grabar. Así, en marzo de 2005 apareció su primer disco homónimo, con 21 canciones. En septiembre del 2006, Xabi, el bajista, abandona la banda y es sustituido por Mikel. El segundo álbum del grupo, 'Dianas Legales', llegó en 2007, editado por Maldito Records. En 2008, Mikel (el bajista) fue sustituido por Butonbiko (quien también se llama Mikel). En noviembre del 2008 sale su tercer lanzamiento, titulado 'Sex Pastels'.​ El álbum está formado por un CD, más un DVD con 32 canciones grabadas en vivo en la sala de ensayo, una entrevista, varias fotos, y el videoclip del tema 'Nº1 en USA'. En marzo de 2011, se publica el cuarto trabajo de la banda, 'Sangre y mierda'. Este disco es el primero con el guitarrista Ángel, que entró en la banda en 2009 para sustituir a Osoron, que había dejado el grupo a principios de ese año. En enero de 2013, el grupo confirmó que se encontraba en los estudios grabando su quinto y aclamado álbum 'Siglo XXI'. Tres años después, en 2016, Gatillazo publicaría Cómo Convertirse en Nada, último trabajo con el que continúan incombustibles en directo, recorriendo de forma ininterrumpida salas y festivales.