Australská skupina PALACE OF THE KING vznikla koncem roku 2012 a ještě jako bezejmenná, vydává záhy po svém založení, 3-skladbové demo, na kterém se silně mísily prvky rock´n´rollu a blues. Tím bylo jasně dáno směřování bandu, který se projevuje jako takový retro trip hlásící se k odkazu skupin jako Led Zeppelin, Black Sabbath nebo Deep Purple.

Od počátku vzniku tráví většinu času cestováním všemi kouty Austrálie, nejvíce po boku skupin The Tea Party a Airbourne (ostatně jejich původní kytarista se před nedávnem nastoupil na uvolněné místo právě v Airbourne) a nekonečným cestováním a hraním se připravovali na svůj první mezinárodní útok.