Vaeltava juutalainen, kristillisessä legendassa, hahmo on tuomittu elämään maailman loppuun saakka, koska hän kiusasi Jeesusta matkalla ristiinnaulitsemiseen. Johdannon johdanto-osan kappaleessa 18: 20–22 viitataan upseeriin, joka iski Jeesusta taisteluunsa ennen Annasia, joskus mainitaan legendan perustana. Keskiaikainen englantilainen kroonikko Roger of Wendover kuvaa Floresin historiarumissaan, kuinka Ison-Armenian arkkipiispa vieraili Englannissa vuonna 1228, kertoi, että Armeniassa oli aikaisemmin nimeltään Cartaphilus nimeltään mies, joka väitti olevansa Pontius Pilatuksen ovenvartija ja lyönyt Jeesusta matkallaan. Golgatalle, kehottaen häntä menemään nopeammin. Jeesus vastasi: "Menen, ja sinä odotat kunnes palaan." Cartaphilus kastettiin myöhemmin Josephiksi ja asui hurskaasti kristittyjen papistojen keskuudessa toivoen lopulta pelastuvan. Tarinan italialainen versio nimitti syyllisen Giovanni Buttadeo (”Lakko jumalaa”).
Legenda elvytettiin vuonna 1602 saksalaisessa pamfletissa ”Kurze Beschreibung und Erzählung von einem Juden mit namen Ahasverus” (“Lyhyt kuvaus ja kerronta Ahasueruksen nimeltä juutalaisesta”). Tämä versio, jossa nimi Ahasuerus annetaan ensin vaeltajalle, jota ei kastettu, kuvaa, kuinka Hampurissa vuonna 1542 Paulus von Eitzen (s. 1598), Schleswigin luterilainen piispa, tapasi vanhan juutalaisen, joka väitti olla salannut Jeesusta matkalla ristiinnaulitsemiseen. Hän sai vastauksen "seison ja lepää, mutta sinä jatkat". Esitteen suosio on saattanut johtua juutalaisten vastaisesta tunteesta, jonka herätti usko, että Antikristus ilmestyy vuonna 1600 ja että juutalaiset auttavat sitä. Esite käännettiin nopeasti muille protestanttisen Euroopan kielille. Vaeltavan juutalaisen esiintymisistä ilmoitettiin usein eri Euroopan kaupungeissa. Vielä vuonna 1868 hänet tunnettiin maineikkaasti Salt Lake Cityssä, Utahissa.
Vaeltava juutalainen on kirjoittanut monia näytelmiä, runoja, romaaneja ja kuvataiteen teoksia. Yksi tunnetuimmista kirjallisista hoidoista on Eugène Suen romanttinen romaani Le Juif errant, 10 vol. (1844–45; vaeltava juutalainen), mutta tällä jesuiitta-vastaisella melodraamalla on vähän tekemistä alkuperäisen legendan kanssa. Gustave Doré tuotti 12 puu-kaiverrussarjan aiheesta 1865.
