Как и большинство молодых групп, Karate High School прошли через некоторые изменения состава в начале своего творческого пути. Окончательно состав был определен в июле 2004 г. — в него вошли Paul McGuire (вокал, клавишные, гитара), Gabe Ausiello (гитара), Ray Bautista (клавишные), Dan Kingdon (бас) и Danny Glaspy (ударные). Эта группа из Bay Area выдала нам агрессивную смесь попсовенького панка, энергичного постхардкора и восьмибитных звуков, став главными деятелями выдуманного ими движения Arcade Edge (aXe).
Которое включало в себя эм… их самих. Их любовь ко всякого рода электронным играм вылилась в их чрезмерно энергичный дебют, «Arcade Rock», который был спродюсирован McGuire-ом в своей домашней студии и издан в марте 2006 года на EVO Recordings. Выступления на протяжении года с такими командами, как Tub Ring, Four Letter Lie, On the Last Day и Cute Is What We Aim For не оставляли ребят без работы, радовали их фанатов и помогали распространять любовь к Karate High School.
