Game Over est un groupe très particulier et l'histoire commence vers 1990. À l'époque, Wire McQuaid n'avait que 13 ans. Elle venait à peine de découvrir le grand monde qu'est Nintendo, avec des jeux comme Mega Man 2, Castlevania et Super Mario Bros, après avoir vécu la période de l'Atari. Wire est littéralement tombée en amour avec la musique des jeux et elle a commencé à jouer du piano et du clavier pour faire quelques arrangements avec celles-ci.
Quatre années plus tard, elle commença la guitare un peu plus sérieusement et elle rêvait de faire des chansons de Nintendo. Il aurait fallu attendre en 1996 pour sa première version heavy metal d'une chanson Nintendo, et c'était avec "The Grim Reaper" de Castlevania.
Wire avait beaucoup de difficulté à trouver d'autres personnes intéressées à jouer ce style de musique dans un groupe. Alors, elle a été introduit dans un groupe power/heavy metal du nom de Cryptic Art pendant environ un an et demi. C'est à ce moment qu'elle a fait la rencontre de Kimpa pour la première fois. Toutefois, son rêve n'était pas réalisée, mais elle commençait ses solos de guitare par quelques mélodies de jeux Nintendo.
Vers la fin de 1998, Wire et Kimpa ont quitté Cryptic Art et le même jour, elle a parlé à Kimpa de son idée d'un mélange Nintendo et metal. Ils ont travailé plusieurs mois afin de trouver les meilleures pièces à réaliser et Kimpa a eu l'idée pour le nom du projet, Game Over.
Kimpa a commencé à faire de la programmation de batterie sur ordinateur. En fait, ils ne voulaient pas perdre de temps à trouver un vrai batteur et ils ne voulaient pas vraiment qu'une autre personne joigne le projet. Pendant ce temps, Wire a fait les arrangements des cinq chansons. Ils ont continué de travailler de cette façon durant deux ans avant de faire un enregistrement.
Antichristine, une amie, a demandé si elle pouvait chanter sur les mélodies, et elle s'est joint à Game Over. Elle a également informée Wire à propos d'un excellent chanteur, Timo. Wire a pu écouter quelques chansons de Timo et elle a décidé qu'il s'agissait de la personne parfaite pour Game Over. Elle l'a contacté et il a aimé le matériel. Antichristine connaissait un technicien professionnel du son, Peter Wendin, qui pourrait produire et mixé le demo. Le demo a eu du retard pour plusieurs raisons, mais il était finalement terminé en février 2002. En septembre 2002, ils ont recruté deux nouveaux membres, Whiz McQuaid (basse) et Fog (batterie).
Game Over va toujours avoir une ligne de base à suivre, que ce soit au niveau musical ou des paroles. Ils désirent avoir une chanson de nintendo en version instrumentale classiques à la fin de tous les demos.
Le 5 février 2004, Robert Sundelin (a.k.a. Zoid) devient le nouveau batteur du groupe. En août 2004, ils continuent de travailler sur un album.