Bandet ble etablert på slutten av 2000-tallet i Århus, under navnet "Raised By Pirates". På den tiden besto det av fire musikere Bjørn Poulsen (vokal og gitar), Kristian Klærke (gitar og vokal), Jakob Bjørn Hansen (trommer og vokal) og Thorleik Mortensen på bass. Etter plateselskapene begynte å vise interesse for de fire, valgte de å endre navn til Black City da det første navnet var for vanskelig å uttale og stave mer. Navnet var gitarist Kristian Klærkes ideen og kom fra det svenske bandet Mustaschs sang med samme navn.