Vi vet egentlig ikke så mye om hvem Nazgûlene var før de ble Saurons tjenere, ettersom navnene til de fleste av dem ble glemt gjennom tidene. Ifølge Silmarillion var tre av Nazgûlene fra Númenor, og vi kan anta at Heksekongen var blant dem, fordi Sauron anså disse menneskene som de mektigste. Bare én av Nagûlene har sitt navn avslørt: Khamûl, en leder av Austringene, og nestkommanderende etter Heksekongen. Tolkien-entusiaster har også diskutert om Gothmog, som var nestkommanderende for Heksekongen under Slaget på Pelennor-enga, også var en av Nazgûlene.