Vikingens sociala struktur var mycket stratifierad, med tre rang eller klasser som skrivdes direkt in i skandinavisk mytologi, som slavar (kallade träl i gammalnorr), bönder eller bönder (karl) och aristokratin (jarl eller jarl). Rörlighet var teoretiskt möjlig över de tre lagen - men i allmänhet var slavar en utbytesprodukt, handlas med det arabiska kalifatet redan på 800-talet e.Kr., tillsammans med päls och svärd, och att lämna slaveri var sällsynt.
Den sociala strukturen var resultatet av flera förändringar i det skandinaviska samhället under vikingatiden.
Enligt arkeolog T.L. Thurston, Viking's sociala struktur hade sitt ursprung med krigsherrarna, kallad drott, som hade blivit etablerade figurer i det skandinaviska samhället i slutet av 2000-talet. Drotten var främst en social institution, vilket resulterade i ett beteendemönster där krigare valde den mest skickliga ledaren och lovade honom.
Drotten var en tilldelad (tjänad) titel av respekt, inte en ärvt; och dessa roller skilde sig från de regionala cheferna eller småkungarna. De hade begränsade makter under fredstid. Andra medlemmar av drottens retinue inkluderade:
Maktkamp mellan skandinaviska krigsherrar och småkungar utvecklades i början av 900-talet och dessa konflikter resulterade i skapandet av dynastiska regionala kungar och en sekundär elitklass som tävlade direkt med drotterna.
Vid 1100-talet leddes sena vikingasamhällen av mäktiga, aristokratiska dynastiska ledare med hierarkiska nätverk inklusive mindre religiösa och sekulära ledare. Titeln som gavs till en sådan ledare var den av respekt snarare: gamla kungar var "frea", vilket betyder respekterade och kloka; yngre var dröna, "kraftfulla och krigsliknande." Om en överherre blev för permanent eller ambitiös, kunde han mördas, ett regimönster som fortsatte i vikingasamhället under lång tid.
En tidigt viktig skandinavisk krigsherre var den danska Godfred (också stavat Gottrick eller Gudfred), som år 800 e.Kr. hade ett huvudstad i Hedeby, ärvde sin status från sin far och en armé som skulle anfalla sina grannar. Godfred, troligen överherre över det federerade södra Skandinavien, mötte en mäktig fiende, den heliga romerska kejsaren Charlemagne. Men ett år efter segern över frankerna mördades Godfred av sin egen son och andra förbindelser 811.
De flesta vikingakungar valdes, som krigsherrar, utifrån meriter från jarlklassen. Kungarna, ibland kallade hövdingar, var främst resande politiska ledare, som aldrig hade någon permanent roll över hela världen. Provinserna var nästan helt autonoma, åtminstone fram till Gustav Vasas regeringstid (Gustav I of Sweden) på 1550-talet.
Varje samhälle hade en hall där politiska, juridiska och kanske religiösa frågor behandlades och banketter hölls. Ledaren träffade sitt folk i hallarna, upprättade eller återupprättade banden av vänskap, hans folk svor eder till tro och gav ledaren gåvor och förslag om äktenskap gjordes och avgjordes. Han kan ha haft en högprästroll i kulturritualer.
Arkeologiska bevis om rollerna jarl, karl och trall är begränsade, men medeltida historiker Stefan Brink antyder att separata salar byggdes för användning av de olika sociala klasserna. Där fanns trälshuset, bondens festsal och adelsmännens festsal..
Brink konstaterar att förutom att det var platser där den resande kungen höll domstol, användes hallar för handel, lagliga och kultiska ändamål. Några användes för att hysa specialiserad hantverkare i högkvalitativ smidning och skickligt hantverk eller för att presentera kultföreställningar, närvaro av specifika krigare och husvagnar, etc..
Grunden för stora rektangulära byggnader tolkade som hallar har identifierats på flera platser genom Skandinavien och in i den norröna diasporan. Festsalar sträckte sig mellan 50–85 meter långa och 9–15 m långa. Några exempel är:
Enligt Rigspula, en mytisk-etnologisk dikt samlad av Saemund Sigfusson i slutet av 11: e eller början av 1100-talet e.Kr., Heimdal, solguden som ibland kallas Rigr, skapade de sociala klasserna i början av tiden, när jorden var lättbefolkad. I berättelsen besöker Rigr tre hus och skapar de tre klasserna i ordning.
Rigr besöker först Ai (oldfarfar) och Edda (mormor) som bor i en koja och matar honom fylt bröd och buljong. Efter hans besök föds barnet Thrall. Barnen och barnbarnen till Thrall beskrivs som att de har svart hår och ett fula ansikte, tjocka vrister, grova fingrar och att de är en låg och deformerad statur. Historikern Hilda Radzin anser att detta är en direkt hänvisning till lapparna, som reducerades till ett tillstånd av vasalage av sina skandinaviska erövrare.
Därefter besöker Rigr Afi (farfar) och Amma (mormor), som bor i ett välbyggt hus där Afi gör en vävstol och hans fru snurrar. De matar honom stekt kalv och god mat, och deras barn kallas Karl ("frigörare"). Karls avkommor har rött hår och blomstra hudkomponenter.
Slutligen besöker Rigr Fadir (far) och Modir (mamma) som bor i en herrgård, där han serveras stekt fläsk och viltfåglar i silverfat. Deras barn är Jarl ("Noble"). Adels barn och barnbarn har blont hår, ljusa kinder och ögon "lika hårda som en ung orm."