Tecmo'dan olaylı bir şekilde ayrılan Ninja Gaiden ve Dead or Alive gibi ünlü oyunların yapımcısı Tomonobu Itagaki'nin arkadaşları ile birlikte kurduğu stüdyonun adı sonunda belli oldu.
Itagaki daha önce kendilerine Tokyo Vikings dediklerini söylemişti, fakat bunu resmi bir ad olarak kullanmıyorlardı.
Famitsu'da Itagaki ile yapılan röportaj'da bağlı olduğu firmanın "Valhalla Game Studios" olarak gözükmesi firmanın resmi adını da ortaya çıkardı.
Itagaki, 50 kişinin çalıştığı stüdyonun 100 kişilik çalışan sayısına ulaşmayacağını, çünkü 50 kişi tarafından 2 yılda yapılan oyunun, 100 kişi tarafından 1 yılda yapılan oyundan daha iyi olacağı görüşünde olduğunu söyledi.
Valhalla, (Valhöll) İskandinav mitolojisinde "Katledilmişlerin Salonu" için kullanılan bir admış.