Nyarlathotep apareció por primera vez en el relato corto homónimo que Lovecraft escribió en 1920, donde es descrito como un "hombre alto y oscuro" que se parece a un faraón egipcio.