Bandet ble startet av vokalist og låtskriver Gorm Møller, gitarist Jan Erik Kraabøl og bassist Lars Erik Larsen. I løpet av 2005–2006 utviklet bandet seg fra å være en trio til en oktett og i mai 2007 ga bandet ut debutalbumet på Voices of Wonder. For albumet ble bandet nominert til Spellemannprisen 2007 i klassen country. Pianist Ingrid Olava Brænd Eriksen forlot bandet i oktober 2007 for å konsentrere seg om sin egen solokarriere. I løpet av 2008 ble Bjørn Leine på munnspill et fast medlem av bandet. I 2009 ga Shit City ut det selvtitulerte albumet , også denne gangen på Voices of Wonder.