Niño y Pistola se formó en Baiona en 2004. La formación inicial la componían Manuel H. Portolés (voz y guitarra), Enrique Esmerode (batería), Ramón Martín (guitarra y coros) y Álvaro A. Rivera (bajo). Después de editar un par de maquetas autoproducidas, el sello Mulberry Records sacó a la luz su primer larga duración en 2006, Como un maldito guisante, grabado en los Estudios Abrigueiro por Arturo Vaquero. Poco después de la salida del disco Niño y Pistola pasaría a formar parte del roster de Ernie Producciones, la oficina de management de Josiño Carballo. Más tarde ese mismo año Niño y Pistola formó parte del disco tributo a Andrés do Barro, Manifesto Dobarrista, para el que grabaron una versión de la canción O Tren.
Dos años más tarde, en 2008, ficharon por Astro Discos y editaron su segundo trabajo, Culebra, de nuevo grabado en los Estudios Abrigueiro bajo la supervisión de Arturo Vaquero.
Después de un cambio de formación en el que Raúl Diz sustituyó a la guitarra a Ramón Martín, en 2010 la banda graba su tercer disco, As Arthur and the Writers, esta vez en el estudio Casa de Tolos, a las órdenes de Segundo Grandío (ex Siniestro Total) y con la colaboración de Charlie Bautista (Tulsa, Amigos Imaginarios, Jero Romero) a los teclados. Editado por Ernie Records, el sello creado por su oficina de management, este disco supuso un cambio de sonido para Niño y Pistola, pasando de un registro completamente acústico y británico a uno eléctrico y más americano. Este álbum también supuso un paso adelante en su carrera: la gira de su presentación les hizo pasar por festivales como el Sonorama, el Primavera Sound o la Radio Encendida (de Radio 3).
Tres años más tarde, en 2013, tras nuevos cambios de formación que hacen entrar de nuevo en la banda a Ramón Martín (esta vez a los teclados) y a Arcadio G. Nóvoa (a la guitarra acústica), sale a la luz el cuarto disco de la banda, There’s a Man with a Gun Over There, grabado en los Estudios A Ponte con la ayuda de Tomás Ageitos y editado de nuevo por el sello Ernie Records. Se trata de un disco conceptual vinculado directamente a la crisis actual del sistema y ha contado con las colaboraciones de Charlie Bautista a los teclados y Álvaro Lamas (Los Limones) a la pedal steel guitar).