Fenris buvo Lokio, klastingojo dievo, kovojusio su kitais norvegų dievais, sūnus. Lokis tikėjo, kad Fenris sunaikins žemės gyventojus kartu su jo kitu sūnumi pabaisa - milžiniška jūrų gyvate Jormundgandu.
Dievai atskyrė Fenrį nuo tėvo, kai šis buvo dar mažas vilkiukas. Laikė jį uždarę narve, tačiau žvėris greitai augo ir pasiekė milžinišką dydį. Dievai pradėjo bijoti Fenrio, todėl nusprendė jį surakinti grandinėmis.

Fenris buvo labai stipri būtybė, tačiau ne itin protinga, todėl norvegų dievai manė galintys jį pergudrauti. Jie pakvietė milžiną dalyvauti jėgos rungtyje ir pamėginti išsilaisvinti iš tvirčiausių grandinių, nors jų sumanymas buvo surakinti jį amžiams. Fenris sutiko ir, dievų siaubui, be jokio vargo sutraukė grandines, tarsi jos būtų popierinės. Tuomet dievai paprašė nykštukų sukurti stebuklingąjį kaspiną, vadinamą Glepniru, kuris buvo plonas, tačiau nesutraukiamas. Fenris nesugebėjo nutraukti Glepniro, todėl buvo prirakintas prie didžiulės uolos, stūksančios giliai po žeme.
Keistos sudedamosios dalys
Fenrį supančiojęs kaspinas buvo pagamintas iš šešių keisčiausių dalykų: katės žingsnio garso, moters barzdos, lokio baimės, kalnų šaknų, paukščio seilių ir žuvų alsavimo.
Amžių pabaiga
Jei legendos sako tiesą, atėjus pasaulio pabaigai, kurią vikingai vadino Ragnaroku, Fenris išsilaisvins iš Glepniro ir suės daugybę žmonių bei dievų. Taip pat tikima, kad žvėris turi praryti saulę.