Kepulauan ini ditemukan pada tanggal 4 Maret 1663 oleh Barent Barentszoon Lam yang menaiki kapal [[Perusahaan Hindia Timur Belanda]] ''Maerseveen''. Pulau-pulau tersebut dinamai ''Dina'' (Pangeran Edward) dan ''Maerseveen'' (Marion),<ref>Pieter Arend Leupe: De eilanden Dina en Maerseveen in den Zuider Atlantischen Oceaan; in: Verhandelingen en berigten betrekkelijk het zeewezen, de zeevaartkunde, de hydrographie, de koloniën en de daarmede in verband staande wetenschappen, Jg. 1868, Deel 28, Afd. 2, [No.] 9; Amsterdam 1868 (pp. 242–253); cf. {{cite book|last=Rubin|first=Jeff|title=Antarctica|url=https://archive.org/details/antarctica0000rubi_y9g0|year=2008|publisher=Lonely Planet|isbn=978-1-74104-549-9|page=[https://archive.org/details/antarctica0000rubi_y9g0/page/233 233]}}</ref> tetapi terjadi kesalahan dalam pencatatan lokasi sehingga kepulauan ini tidak dapat ditemukan lagi oleh pelaut-pelaut Belanda lainnya.<ref name="btinternet.com">{{cite web |url=http://www.btinternet.com/~sa_sa/marion_island/marion_island_history.html |title=Marion Island, South Indian Ocean |publisher=Btinternet.com |date=29 June 2003 |accessdate=2012-10-09 |archiveurl=httphttps://archive.istoday/LELa20120729235013/http://www.btinternet.com/~sa_sa/marion_island/marion_island_history.html |archivedate=2012-07-29 |dead-url=no }}</ref><ref>{{cite web|url=http://ports.co.za/didyouknow/article_2004_04_26_5728.html |title=Marion and Prince Edward Islands |accessdate=2016-09-21}}</ref> Pada Januari 1772, kapal [[fregat]] Prancis ''Le Mascarin'' yang dikepalai oleh Kapten [[Marc-Joseph Marion du Fresne]] mengunjungi kepulauan ini dan menghabiskan waktu lima hari untuk mendarat, walaupun mereka mengira bahwa mereka telah menemukan [[Antarktika]] (saat itu belum terbukti ada).<ref name="keller">{{cite book|last=Keller|first=Conrad|title=Madagascar, Mauritius and the other East-African islands|year=1901|publisher=S. Sonnenschein & Co.|pages=224–225|url=https://archive.org/stream/madagascarmaurit00kell#page/224/mode/1up|accessdate=5 October 2010|chapter=XXII – The Prince Edward Isles}}</ref> Marion menamai pulau-pulau ini ''Terre de l'Espérance'' (Marion) dan ''Ile de la Caverne'' (Pr. Edward).<ref name="btinternet.com"/> Setelah gagal mendarat, ''Le Mascarin'' melanjutkan perjalanannya ke timur, menemukan [[Kepulauan Crozet]], dan lalu mendarat di [[Selandia Baru]]. Namun, Marion dan beberapa krunya dibunuh oleh penduduk asli di Selandia Baru. Navigator Julien Crozet selamat dan bertemu dengan [[James Cook]] di [[Cape Town]] pada tahun 1776.<ref name="cook">{{Cite book|title=Captain James Cook: A Biography|last=Hough|first=Richard|publisher=W. W. Norton & Company|year=1995|isbn=978-0393315196|pages=259–260}}</ref> Crozet membagikan peta ekspedisinya. Cook melewati kepulauan ini pada tanggal 13 Desember, tetapi tidak dapat mendarat akibat cuaca yang buruk.<ref name="keller" /> Cook menamai salah satu pulau dari [[Pangeran Edward, Adipati Kent dan Strathearn|Pangeran Edward]], anak keempat [[George III dari Britania Raya|Raja George III]]; walaupun ia dianggap sebagai orang yang menamai pulau yang lebih besar dengan nama Marion, nama ini mulai digunakan oleh para pemburu anjing laut dan paus untuk membedakan kedua pulau ini.<ref name="mills">{{cite book |last=Mills |first=William J. |date=2003 |title=Exploring Polar Frontiers: A Historical Encyclopedia, Volume 1 |url=https://books.google.com/books?id=PYdBH4dOOM4C&pg=PA531 |publisher=ABC-CLIO |page=531 |isbn=1576074226 |accessdate=2014-04-04 }}</ref>
