Gegründet wurde "Nine Below Zero" 1977 von dem britischen Gitarristen Dennis Greaves unter dem Namen „Stan’s Blues Band“. Weitere Gründungsmitglieder waren Bassist Peter Clark, Drummer Kenny Bradley und Sänger & Harmonikaspieler Mark Feltham.
Innerhalb von zwei Jahren, sorgten sie bei Auftritten in Londons renommiertesten Clubs für so viel Aufsehen, dass sie 1979 ihr erstes professionelles Management erhielten. Im Zuge dessen, änderten sie ihren Namen, angelehnt an den gleichnamigen Song von Sonny Boy Williamson, in „Nine Below Zero“.
1980 erschien ihr erstes Album, zahlreiche Fernsehauftritte und Tourneen als Support-Acts von „The Who“ und „The Kinks“. 1983 löste sich die Band auf und die Bandmitglieder verfolgten ihre eigenen Projekte.
1990 folgte dann die Wiedervereinigung, anlässlich eines Jubiläumskonzertes zum 10. Gründungsjahr. Erfolgreicher denn je tourten sie vor allem durch Europa, mit zahlreichen ausverkauften Shows, Kooperationen mit Eric Clapton, Sting, Brian May uvm.
Seither ist die Band, wenn auch in zwischenzeitlich wechselnder Besetzung, unterwegs. Mit dabei nach wie vor Dennis Greaves an der Gitarre und seit 2001 auch wieder der legendäre Mundharmonikaspieler Mark Feltham.