起源
關於飛翔的荷蘭人的故事在航海傳說中有很多個版本，與之相關的是福肯伯格船長（Captain Falkenburg）的中世紀傳奇故事，他以自己的靈魂為賭注與魔鬼擲骰子，被詛咒在北海不停往返直到審判日。飛翔的荷蘭人第一次在書中被提到是在喬治·巴林頓《Voyage to Botany Bay》（1795年）一書的第6章：
譯文：我對海員崇敬幻影的迷信常有耳聞，但從未對這類記錄給予太多信任。據傳一艘荷蘭軍艦在好望角之外失事，船上無人生還。同行的船隻經受住了暴風，隨後抵達好望角。整修後返回歐洲的途中，他們在相同的緯度遭到猛烈的暴風雨的襲擊。值夜的一些水手看到，或者在想像中看到，一艘船滿帆向他們駛來，仿佛要將他們撞沉：一名水手尤其確定這正是在前一場暴風中沉沒的船，或者是她的幻影。但暴風雨稍停的時候，黑雲似的船就消失了。幻影在海員心裡揮之不去，等船靠岸，故事也就像野火般在人中傳開了，幻影也被稱作飛翔的荷蘭人。
根據一些來源，這艘幽靈船的船長原型是17世紀的荷蘭船長伯納德·福克（Bernard Fokke）。福克因從荷蘭到爪哇航行的離奇神速而出名，當時的人因而懷疑他與魔鬼為伍以達到如此的速度。
對飛翔的荷蘭人的第一次詳細的描述應該是布萊克伍德雜誌（Blackwood's Magazine）1821年五月刊上的一篇文章。事件發生的地點是好望角：
譯文：她是一艘阿姆斯特丹船，於70年前起航。她的主人是亨德里克·范德戴肯（Hendrik van der Decken）船長。他是一個堅定可靠的海員，就算與魔鬼為敵也會按自己的意見行事。從來沒有哪個他手下的船員有任何抱怨，雖然船上的具體情形外人無從知曉。故事是這樣：在好望角轉彎的時候他們正試圖在惡劣天氣中通過桌灣。然而，風越來越大，不斷的向船衝擊，范德戴肯在甲板上咒罵大風。日落稍後，一艘經過的船問他是否不打算當晚入港，范德戴肯回答“如果我進港，就讓我永世受詛咒，因為我將在此迎風航行直至審判日。”他確實一直沒有進港，人們相信他仍在海面上大風中航行，每次有人遇到這艘船，她都有惡劣的天氣相伴。
19到20世紀之間在外海上有很多起對“飛翔的荷蘭人”的目擊事件。威爾斯親王喬治（後來的喬治五世）的目擊是最著名的幾次之一。1880年，在他十五歲時，他與兄長威爾斯親王阿爾伯特·維克多（其父是後來的愛德華七世）一起正由輔導老師達爾頓（John Neale Dalton）陪伴，乘4000噸的輕巡洋艦巴坎堤號（HMS Bacchante），進行為期三年的航行。在澳大利亞悉尼和墨爾本之間海面上，達爾頓寫到：譯文：在早晨4點“飛翔的荷蘭人”出現在我們的船首方向。它像幻影般發著紅色的光，照亮了200碼以外雙桅船的桅桿和船帆。她從船首左側靠近時，在艦橋上值班的軍官和後甲板上的見習軍官顯然都看到了她。見習軍官立刻被派往前甲板，但到達時她在附近出現過的痕跡已經消失的無影無蹤了，連在地平線上都找不到她的任何蹤跡。10點45分，早先發現飛翔的荷蘭人的海員從前桅中部頂橫桁墜落到前甲板上，摔得粉身碎骨。
相關文學藝術作品
由飛翔的荷蘭人的故事寫成的情節劇有愛德華·菲茨堡（Edward Fitzball）1826年的《飛翔的荷蘭人》和1839年弗里德里克·馬里亞特（Frederick Marryat）的《幽靈船》，該劇接下來被荷蘭教士A.H.C. Römer改編為《飛翔的船》（英文：The Flying Ship，荷蘭文：Het Vliegend Schip）。華格納的歌劇
理察·華格納1843年的著名歌劇漂泊的荷蘭人（又譯飛翔的荷蘭人）的起源相對錯綜複雜一些。它看來是由海涅1833年的諷刺小說《史納貝勒渥普斯基先生傳》（英語：The Memoirs of Mister von Schnabelewopski，德語：Aus den Memoiren des Herrn von Schnabelewopski）改編而成。小說中一個角色參加劇場“飛翔的荷蘭人”的演出。這齣虛構的演出似乎由菲茨堡的劇本改變而來，海涅有可能是在倫敦時觀看了菲茲堡一劇的演出。然而，海涅小說中的虛構演出把飛翔的荷蘭人的出現地點安排在了北海蘇格蘭外海面，而不是菲茲堡劇中的好望角。華格納的歌劇也選取了北海為地點，只是具體位置是挪威海岸。另一部作品是1855年華盛頓·歐文的《塔潘海上飛翔的荷蘭人》。
“荷蘭人”的船長
船長在馬里亞特劇中名為“范·德·戴肯”（荷蘭語：Van der Decken，意為“甲板的”），在歐文劇中則名為“Ramhout van Dam”。多數版本中，船長拒絕在暴風中退卻，堅持即便到審判日也要繞過好望角。其他的版本中，船上發生了嚴重的鼠疫並因此被拒絕在任何港口停泊，致使該船和船員注定要永遠航行，無法靠港。
在馬里亞特的版本中，船長范·德·戴肯的故鄉是荷蘭的特爾紐森（Terneuzen）。
在菲茨堡劇中，船長每一百年能夠上岸一次，尋找一個女人來分享他的命運。在華格納的歌劇中，間隔則是每7年一次。
