董卓が実権を掌握し専横を極めると、司徒の王允は、董卓から怒りを買った呂布を懐柔し、士孫瑞、黄琬とともに董卓暗殺を企てた。初平3年（192年）4月、董卓が皇帝の病の快癒を祝う為宮門に入ると、呂布の命で待ち受けていた李粛等が董卓を刺し董卓は呂布に助けを求めたが、呂布によって殺され暴政は幕を閉じた。自らを養子にまで迎えていた董卓の暗殺に加わった理由については、些細な事で董卓に手戟を投げられた事を恨んでいた他、董卓の侍女と密通していたため、それが露顕し処罰されることを恐れて暗殺に加わったと史書は記す。また、董卓が長安に遷った事で自分の権勢が崩れる事を恐れた事が理由とする論文がある。董卓殺害後、王允と呂布は共に朝政を掌握し、呂布は奮武将軍に任じられ、温侯・儀同三司となり、仮節を与えられた。しかしその後呂布が涼州軍を憎んだ為に董卓の軍事力の基礎であった郭汜・李傕ら涼州の軍勢が長安を襲撃してくると、呂布は郭汜を一騎討ちで破るも防ぎきれず、李傕らに長安を奪われた。呂布と王允の統治はそれなりに良かったようである。尚、呂布と涼州軍の関係については異説が有り、『後漢書』「王允伝」では呂布はむしろ涼州軍赦免を提案したとされる。呂布は王允を助けようとしたが叶わず、董卓の首を馬の鞍にぶら下げ、数百騎を率いて武関から逃亡した。董卓の死から60日後のことであったという。
勇猛さと武芸の腕前を買われ、并州刺史の丁原に仕えた。丁原は、呂布を主簿（会計係）に任じて非常に寵愛した。中平6年（189年）、霊帝が崩御して宦官の十常侍と外戚の何進とが政争を繰り広げると、丁原は何進と宦官殺害を共謀し、執金吾に任命された。しかしまもなく何進は十常侍に殺害され、十常侍もまた袁紹らに誅殺された。何進死後、洛陽に入城した董卓は叛乱を計画し、丁原の軍勢を奪おうと考えた。そこで丁原の信頼厚い呂布を誘って、これを殺害させることに成功した。これにより董卓は呂布を非常に重用し、父子の契りを結んだ。呂布は騎都尉、中郎将に累進して、都亭侯に封じられた。呂布は腕力が常人よりも遥かに強く、弓術・馬術にも秀でていたため、前漢の李広になぞらえて飛将と呼ばれた。絶大な権力を握った董卓は、傍若無人な振る舞いで多くの人の恨みを買っていたため、傍らに呂布を置いて身辺を警護させた。翌2年（191年）、董卓は孫堅との戦いに際し、胡軫・呂布らを討伐軍として派遣した。しかし呂布は胡軫に偽情報を与える等相いれず敗北（陽人の戦い）。この戦い以降、董卓軍の形勢不利が固まったため、董卓は洛陽を放棄し、長安まで退いた。その際呂布はまた洛陽で孫堅と戦ったが、敗れたという記述も有る。
父はマグルのトム・リドル・シニア、母は"純血"の魔女メローピー・ゴーント。母方の親戚として祖父マールヴォロ、伯父モーフィンがいる。父方の親戚は、祖父母の存在のみが判明している。夫妻は「金持ちで、高慢ちきで、礼儀知らず」な人物だったが、名前などは不明。この夫妻は1943年、トム・リドル・シニアと共にヴォルデモートが殺害した。母方の親戚筋であるゴーント家は、サラザール・スリザリンの子孫であると同時にペベレル三兄弟の次男カドマス・ペベレルの子孫でもある。ゴーント家は純血の名家であることにこだわるあまり、幾世代にも渡って近親婚を繰り返していた。このため精神状態に難のある人物が誕生するようになっており、メローピーは父兄から虐待にも等しい待遇を受けていた。1926年12月31日にメローピー、1927年頃にマールヴォロが相次いで死亡。最後まで残ったモーフィンがアズカバンで獄中死したことによって、ゴーント家は断絶した。同時に、ヴォルデモートの親族も全員死亡した。著者ローリングは当初「ヴォルデモートに子供はいない」と答えていたが、シリーズ終了後発表された舞台の脚本ではヴォルデモートの力とゴーント家・スリザリンの血筋を継承する為に、ベラトリックス・レストレンジとの間にデルフィーニ（Delphini）という娘を儲けていた事が明らかになる。デルフィーニはベラトリックスの夫のロドルファス・レストレンジの元で世間から隠れながら育ち、父の復活を図るも、人を一人殺害した罪でアズカバンに投獄された。（「呪いの子」より）部下である死喰い人は、差別的な純血主義者が中心でヴォルデモートの権力・実力に惹かれ集った者や恐怖心から彼に従う者が大半を占めるが、その中には、ベラトリックスやバーテミウス・クラウチ・ジュニアのように、ヴォルデモートに対して主従関係を越えた敬慕の念を抱く者もいる。特にベラトリックスは夫がいるにも関わらず、ヴォルデモートに深い愛情と忠誠を捧げており、ホグワーツの戦いの前に彼の子を産んでいる。ヴォルデモート最大の敵としては、アルバス・ダンブルドアとハリー・ポッターの名前が挙げられる。ダンブルドアに対しては、ヴォルデモート自身が彼に及ばないということを自覚しているため、対決を避ける傾向にある。ハリーに対しては、1979年頃に予言を知った当初は単なる不安要素程度の認識しかなかったが、ハリーに放った「死の呪文」が撥ね返り、肉体を失った1981年以降は、自身の弱点をなくし自らの最強を証明するため、強い執着を持つようになる。