I Killed the Prom Queen s'est formé à Adélaïde en 2003 avec Michael Crafter, vocaliste plus que chanteur, Jona Weinhofen, guitariste et chant clair, Sean Kennedy, bassiste de son état, et JJ Peters aux fûts. Ils sortent un EP Choose to live or die assez rapidement, puis When goodbye means forever en 2004. Le groupe n'est pas sans rappeller Killswitch Engage ou Shadows Fall. Ils signent en 2006 sur Metal Blade Records, qui sort leur album Music for the recently deceased aux État-Unis en novembre 2006.