We have absolutely no idea whether any Early Medieval Scandinavians actually believed in any concept of Valhalla, let alone it being a universal belief in a warriors' afterlife.

Here is a great post by /u/Steelcan909 on the subject.