Meskipun begitu, tidak semua manusia bisa ke Valhalla. Mirip dengan konsepsi Yunani-Romawi tentang Kepulauan yang Diberkati, Valhalla adalah tujuan akhir bagi mereka yang berani dan memiliki kebajikan. Bagi Viking, kebajikan terbesar mereka datang dari kematian dalam pertempuran.
Orang-orang yang cukup berani ini dapat tinggal di aula besar Odin, dan mereka disebut sebagai "einherjar," yang berarti "pejuang tunggal" atau "tentara satu." Menurut Encyclopedia Mythica, para juara ini diadopsi sebagai putra oleh Odin, atau sebagai pengumpul prajurit yang gugur, yang dikenal sebagai Bapak Pembunuh.
Penduduk Valhalla dipilih oleh para valkyrie dan dibawa ke aula besar Odin. Sesampai di sana, mereka bisa sepuasnya makan dan minum. Secara khusus, mereka berpesta dengan babi hutan ajaib bernama Sæhrímnir, yang beregenerasi setiap malam sehingga mereka bisa memakannya lagi keesokan harinya.
Meskipun banyak orang yang terus masuk ke Valhalla, namun dagingnya tidak pernah habis, dan madu juga tidak pernah mengering. Namun, tidak semuanya berpesta, ada pula einherjar yang menghabiskan sebagian besar waktunya dalam pertempuran, berlatih untuk peristiwa Ragnarok.