De sociale structuur van Viking was zeer gelaagd, met drie rangen of klassen die rechtstreeks in de Scandinavische mythologie werden geschreven, als slaven (in het Oud-Noors genaamd thrall), boeren of boeren (karl) en de aristocratie (jarl of graaf). Mobiliteit was theoretisch mogelijk in de drie lagen, maar in het algemeen waren slaven een handelsartikel, al in de 8e eeuw CE met het Arabische kalifaat verhandeld, samen met bont en zwaarden, en slavernij verlaten was inderdaad zeldzaam.
Die sociale structuur was het resultaat van verschillende veranderingen in de Scandinavische samenleving tijdens het Vikingtijdperk.
Volgens archeoloog T.L. Thurston, de sociale structuur van Viking, vond zijn oorsprong bij de krijgsheren, drott genaamd, die tegen het einde van de 2e eeuw vaste figuren in de Scandinavische samenleving waren geworden. De drott was in de eerste plaats een sociale instelling, resulterend in een gedragspatroon waarin krijgers de meest bedreven leider selecteerden en hem trouw beloofden.
De drott was een toegeschreven (verdiende) titel van respect, geen geërfde; en deze rollen waren gescheiden van de regionale leiders of kleine koningen. Ze hadden beperkte krachten tijdens vredestijd. Andere leden van het gevolg van de drott waren:
Machtsstrijd onder Scandinavische krijgsheren en kleine koningen ontwikkelde zich in de vroege 9e eeuw en deze conflicten resulteerden in de oprichting van dynastieke regionale koningen en een secundaire eliteklasse die rechtstreeks concurreerde met de drotts.
Tegen de 11e eeuw werden Late Viking-samenlevingen geleid door krachtige, aristocratische dynastieke leiders met hiërarchische netwerken, waaronder minder religieuze en seculiere leiders. De titel die aan zo'n leider werd gegeven, was eerder respect: oude koningen waren 'frea', wat gerespecteerd en wijs betekent; jongere kinderen waren dronken, 'krachtig en oorlogszuchtig'. Als een opperheer te permanent of te ambitieus zou worden, zou hij kunnen worden vermoord, een patroon van regicide dat nog lang in de Viking-samenleving bleef bestaan.
Een vroege belangrijke Scandinavische krijgsheer was de Deense Godfred (ook gespeld Gottrick of Gudfred), die tegen 800 CE een hoofdstad had in Hedeby, zijn status erfde van zijn vader en een leger ingesteld om zijn buren aan te vallen. Godfred, waarschijnlijk heer van het federale Zuid-Scandinavië, stond tegenover een krachtige vijand, de heilige Romeinse keizer Karel de Grote. Maar een jaar na de overwinning op de Franken werd Godfred in 811 vermoord door zijn eigen zoon en andere relaties.
De meeste Viking-koningen werden, net als krijgsheren, gekozen op basis van verdienste uit de graafklasse. De koningen, soms leiders genoemd, waren voornamelijk rondtrekkende politieke leiders, die nooit een permanente rol over het hele rijk hadden. De provincies waren bijna volledig autonoom, althans tot het bewind van Gustav Vasa (Gustav I van Zweden) in de jaren 1550.
Elke gemeenschap had een hal waar politieke, juridische en misschien religieuze zaken werden behandeld en banketten werden gehouden. De leider ontmoette zijn volk in de gangen, vestigde of herstelde vriendschapsbanden, zijn volk zwoer eed van trouw en gaf de leider geschenken en huwelijksvoorstellen werden gedaan en afgewikkeld. Hij heeft misschien een hogepriesterrol gespeeld in cultische rituelen.
Archeologisch bewijs met betrekking tot de rollen van jarl, karl en thrall is beperkt, maar de middeleeuwse historicus Stefan Brink suggereert dat afzonderlijke zalen werden gebouwd voor het gebruik van de verschillende sociale klassen. Daar was het huis van de thrall, de feestzaal van de boer en de feestzaal van de edelman.
Brink merkt op dat naast plaatsen waar de rondtrekkende koning het hof hield, zalen werden gebruikt voor handels-, legale en cultische doeleinden. Sommige werden gebruikt om gespecialiseerde ambachtslieden te huisvesten in hoogwaardig smeedwerk en bekwaam handwerk of om cult-optredens te presenteren, aanwezigheid door specifieke krijgers en woonwagens, enz..
De fundamenten van grote rechthoekige gebouwen die als zalen worden geïnterpreteerd, zijn op tal van locaties in Scandinavië en in de Noordse diaspora geïdentificeerd. Feestzalen varieerden tussen de 160- 180 voet (50-85 meter) lang en 30-50 voet (9-15 m). Enkele voorbeelden zijn:
Volgens de Rigspula, een mythisch-etnologisch gedicht verzameld door Saemund Sigfusson aan het einde van de 11e of het begin van de 12e eeuw CE, creëerde Heimdal, de zonnegod soms Rigr, de sociale klassen aan het begin van de tijd, toen de aarde was licht bevolkt. In het verhaal bezoekt Rigr drie huizen en bestelt de drie klassen in volgorde.
Rigr bezoekt eerst Ai (overgrootvader) en Edda (overgrootmoeder) die in een hut wonen en hem met brood gevulde brood en bouillon voeren. Na zijn bezoek wordt het kind Thrall geboren. De kinderen en kleinkinderen van Thrall worden beschreven met zwart haar en een lelijke gelaatsuitdrukking, dikke enkels, grove vingers en een lage en vervormde gestalte. Historicus Hilda Radzin gelooft dat dit een directe verwijzing is naar de Lapps, die door hun Scandinavische veroveraars tot een staat van vazalage werden gereduceerd.
Vervolgens bezoekt Rigr Afi (grootvader) en Amma (grootmoeder), die in een goed gebouwd huis wonen waar de Afi een weefgetouw maakt en zijn vrouw draait. Ze voeden hem gestoofde kalf en goed eten, en hun kind heet Karl ("vrije man"). De nakomelingen van Karl hebben rood haar en een bloemachtige teint.
Ten slotte bezoekt Rigr Fadir (vader) en Modir (moeder) in een herenhuis, waar hij geroosterd varkensvlees en wildvogels wordt geserveerd in zilveren schotels. Hun kind is Jarl ("Noble"). De kinderen en kleinkinderen van de adel hebben blond haar, heldere wangen en ogen "zo fel als een jonge slang."