De band is vernoemd naar de Galgenstraat waar de band werd gevormd.[1] De band werd in 2012 opgericht en heeft onder meer op de volgende festivals gespeeld; Pitch Festival (2013), Eurosonic Noorderslag, Into the Woods (2014), North Sea Jazz, Lowlands, Where the Wild Things Are, het Dour Festival, Into The Great Wide Open (2015), Oerol, Wildeburg, Lowlands (2016) en Appelpop (2017). Na drie singles te hebben uitgebracht – waarvan Hattori uit 2015 een Kraak & Smaak Hansenstraat remix kreeg – verscheen in 2016 het debuutalbum Battleplan. In 2017 werd de band voor dit album genomineerd voor een Edisons publieksprijs en kwam de vierde single uit. Op 16 februari 2018 organiseerde de band haar eigen versie van het blazersfestival Honk in een uitverkochte Paradiso te Amsterdam en op 11 mei 2018 bracht de band het tweede album Hot Lava Sex Machine uit.
