Связь Вальхейма с скандинавской мифологией заключается в том, что игра опирается на малоизвестные легенды для создания своей уникальной среды и механики. 1

Некоторые примеры такой связи:

• Хугин. 1 В «Эдде», изложении древнескандинавского мифа, Хугин предстаёт одновременно и как ворон, и как воплощение мысли. 1 В Вальхейме Хугин появляется перед битвой с новым боссом или при обнаружении нового типа подземелья или биома, а затем улетает перед самим событием. 1 Также он отмечает достижения игрока, служа счётчиком его различных подвигов за год на протяжении всей игры. 1
• Один. 12 Есть теория, что фигура в плаще в Вальхейме — это бог героев, поэм, войны и смерти Один. 12 Он появляется во многих скандинавских сказаниях, наблюдая за доблестными поступками своих героев, чтобы оценить их ценность. 1
• Вальравен. 1 В игре Вальравен с чёрными крыльями и клювом переносит игрока в одно из внешних царств норвежской загробной жизни. 1 Эти духи забирают павших воинов, которые произвели на Одина такое впечатление, что их почтили смертью. 1
• Тролли. 3 Тролли в игре являются мифическими аналогами йотунов, детей великана Имира. 3 Они враждебны к игроку, что соответствует мифическим аспектам. 3