The Hollers se formaron como dúo en Málaga, en 2004. Con Max RB a la guitarra y voz y Howlin Sal a la batería. Juntos iniciaron su andadura con un sonido sin pulir, afinación abierta y algunas gotas de blues y rock’n roll de la vieja escuela. Después se uniría un nuevo miembro, Paco de The Blackberry Clouds, aportando un sonido más rico con nuevos instrumentos: bajo, banjo y teclado.
En 2009 Monterrey Records lanzó su primer 7”, junto con la banda española Little Cobras.
The Hollers ha tocado por toda España, incluyendo el Monkey Week 2009, compartiendo escenario con The A-Bones y Khan Rey. Una de las revistas de música más relevantes español, Ruta 66, publicó una entrevista con la banda en enero de 2010.