La Stonewall Noise Orchestra (o S.N.O.) si forma nel 2004 nella città di Borlänge in Svezia.
Il gruppo suona heavy rock “classico” e nel 2005 rilascia per la Daredevil Records il suo albo di debutto, “Vol. 1”, grazie al quale riesce ad ottenere buoni responsi, conquistando altresì una solida reputazione di “live band”.
Nel 2008, dopo un periodo in cui il microfono passa temporaneamente sotto la gestione di John Hermansen (Mother Misery), il singer originale Singe rientra in formazione e la S.N.O. firma un contratto con la The Unit Music Company per la realizzazione del secondo full-length “Constants In An Ever Changing Universe”.
Nel 2009 la band rientra in studio per la registrazione del terzo disco, il quale, intitolato “Sweet Mississippi Deal”, esce nell’ottobre del 2010 per la Transubstans Records.
Parallelamente prosegue con successo l’attività dal vivo, che li porta a condividere i palchi con gruppi come Warrior Soul, Blindside ed Entombed.
“Salvation”, nuovamente patrocinato dalla Transubstans Records viene pubblicato a febbraio del 2013.
Nel 2015 Singe decide di lasciare il gruppo, sostituito da Tony Josefsson.
Nel 2016, forte di un nuovo contratto con la SPV/Steamhammer, la Stonewall Noise Orchestra licenzia il suo quinto lavoro di studio, “The Machine, The Devil & The Dope”.