Anubis var medlem af en race af overmennesker, der var kendt som de egyptiske guder fra Heliopolis. Han var kendt som “Slørets vogter” og var protektor for begravelsesritualer og sjælepassage. Han fungerede som vejleder for de sjæle, der gik ind i underverdenen, og var beskytter og fortaler for fortabte sjæle, idet han var hersker over underverdenen. Under et sammenstød mellem de egyptiske guder erstattede Seth Osiris som hersker over de døde. Seth var blevet utilfreds med denne rolle og væltede Osiris, som havde erstattet Ammon Ra som himlens hersker. Seth fængslede derefter Osiris og alle de egyptiske guder og holdt muligvis også Anubis’ dødelige form i en pyramide i et årtusind i en bevaret tilstand i et årtusind. Pyramiden ville senere dukke op i det tyvende århundrede. På det tidspunkt stødte de asgardiske guder sammen med Seth for at befri dem. De gamle guder i Egypten proklamerede derefter Odin som reinkarnationen af deres fælles forfader Atum Ra.
Tusindvis af år siden var sjælen af en uidentificeret mand blevet anbragt i Anubis’ varetægt. Sjælen blev opbevaret i et bronzeidol inde i hans dødsriget. På et tidspunkt undslap sjælen og overtog andre mænds og kvinders kroppe, hvilket gjorde det muligt for den at undslippe den gamle dødsgud. Anubis, der stadig var i en spøgelsesagtig form, gav den dødelige Silas Warden store kræfter, så han kunne fange den vandrende sjæl, og Warden blev til Mindstar. Den loyale Mindstar sporede sjælen til en ung dødelig mand kendt som Michael Taine, en studerende på District University. Mindstars angreb på Taine var så ondskabsfuldt, at det tog den unge mands liv, hvilket endnu en gang lod sjælen slippe væk. Overvældet af frygten for sin fiasko indlejrede Mindstar Taine’s krop i en væg i form af en egyptisk ankh. Mindstar løj senere over for Anubis og overbeviste ham om, at den sjæl, han søgte, var sjælen af Satans søn, Daimon Hellstorm.
Den nyligt levende mumie brugte Ra’s orb til at hidkalde Nephrus fra efterlivet i håb om, at Nephrus kunne forvandle ham tilbage til menneske. Dette gik ikke ubemærket hen af Anubis, da han og hans velkendte Khet ankom blot få øjeblikke efter tilkaldelsen. Nephrus fortalte N’Kantu, at han ikke kunne bringe ham tilbage til livet, men Anubis gav N’Kantu et nyt tilbud. Hvis han ville levere sjæle til ham, kunne Anubis lade ham endelig dø som en belønning. Da N’Kantu havde levet så længe og ikke ønskede at leve som uddød, gik han med på aftalen.