Gegründet wurde Violent Soho 2004 als Schülerband in der

Gegründet wurde Violent Soho 2004 als Schülerband in der Ostküstenmetropole Brisbane. Zuerst traten sie nur in ihrer Heimatstadt auf, aber nachdem sie 2006 ihre erste EP mit dem Titel Pigs & TV veröffentlicht hatten, stieg ihre Bekanntheit und sie gingen für ihre Auftritte auch in andere Städte wie Sydney und Melbourne . 2008 nahmen sie am St. Jerome’s Laneway Festival mit Veranstaltungen in mehreren Großstädten teil. Im selben Jahr war auch ihr Debütalbum We Don’t Belong Here erschienen. Thurston Moore von der US-amerikanischen Band Sonic Youth stieß auf dieses Album und verschaffte Violent Soho einen Plattenvertrag in den USA. Eine überarbeitete Version ihres Debütalbums wurde mit dem Bandnamen als Titel veröffentlicht und mit dem Song Jesus Stole My Girlfriend hatten sie 2010 einen Achtungserfolg in den US-Rockcharts. In den Vereinigten Staaten konnten sie allerdings trotz weiterer Veröffentlichungen nicht daran anknüpfen.