Stay Blues nace en 1997 como dúo formado del encuentro de Alvaro Fernández y Paul San Martín, dos músicos de blues de larga trayectoria en el panorama musical vasco. Un año después se incorpora el bajista Fernando Neira, completando así el trío. Recientemente, se ha integrado en la banda el batería Karlos Aranzegui, con el que grabaron una maqueta en directo en el Altxerri en diciembre de 2006, con el fin de presentarla para el proceso de selección del Heineken Jazzaldia de 2007.

Su repertorio recorre desde el blues de Chicago (Sunnyland Slim, Otis Spann, Muddy Waters) hasta el blues y boogie de Nueva Orleans (Dr. John, Professor Longhair).

Durante los últimos años, Stay Blues ha ofrecido multitud de conciertos dentro y fuera del País Vasco. Participaron en el Heineken Jazzaldia de 2006, el Festival de Blues de Santander y el Festival de Blues de Tolosa. Fueron además teloneros de Raimundo Amador en Burgos.