東城衛正式成立在2005年，原名為「火紋樂團」。
起初，只是兩個想玩搖滾的高一學生（指脩、鐙） 參加復興商工的表演後，大東也注意到他們這個樂團。之後很巧的在高三那年的分班， 修以及镫和大東分到了同一個班級，於是一心想玩樂團的大東，便主動和脩及鐙聊了關於一起組團的概念， 而他們三人對音樂理念都很一致。於是，就在那年夏天,修和镫及大東,組成了東城衛最初的雛形。 在當時,修也找來後來曾加入兩年的吉他手「萩」，擔任另一把吉他。 雖然高三那天一直到畢業的2年，他們都有在一些樂器行辦的活動表演或是到校園表演，但當時一直找不到合適的鼓手。 於是大東開始演藝事業後，決定暫時停止樂團活動，脩也開始了職業樂手的過程, 直到2005年底時，脩找到了曾經在數年前合作的鼓手「冥」，而決定與大東還有镫，再次組起這個樂團, 而2006年吉他手萩因為音樂理念的不合，決定退團。在同年，脩也找來了曾與團員們一起參與演出過的吉他手「戒」加入， 當然他跟脩是很有默契的，因為他是脩的哥哥。 東城衞的團名由來則是因為剛好參與終極一班的演出，在戲裡大東要增強功力靠的就是東城衞音樂的能量， 就像是大東的護衛一樣，因此決定用東城衞當作樂團的名字，那時脩還特地將終極一班的主題曲改編成搖滾版。