Pyramaze a été formé en 2001 par le guitariste Michael Kammeyer. Le batteur danois Morten Gade Sørensen (Wuthering Heights, Anubis Gate) et le bassiste Niels Kvist ont ensuite rejoint le groupe. Le claviériste américain Jonah Weingarten, qui avait rencontré Kammeyer sur Internet, l'a ensuite rejoint. Le groupe s'est alors mis en quête d'un chanteur. Après avoir écouté de nombreuses démos, le groupe a choisi le chanteur américain Lance King (ancien membre de Balance of Power) comme chanteur principal.