I Killed the Prom Queen fue fundada en Adelaide, en el sur de Australia a finales de 2000, con la alineación original Ben Engel en el bajo, Simon O'Gorman en la guitarra, JJ Peters (Josef John W Peters) en la batería, Austin H en la voz, y Jona Weinhofen en la guitarra.