苏格兰探险家约翰·理查德森是第一个发现该岛的欧洲人,他在1826年发现该岛。加拿大皮货商彼得·沃伦·迪斯和北极探险家托马斯·辛普森分别在1838年和1839年对维多利亚岛的东南海岸作了勘察,1851年探险家约翰·雷绘制了该岛整个南部海岸的地图。该岛西北和西部海岸的地图是由罗伯特·麦克卢尔分别在1850年和1851年的两次探险考察中所绘制的,罗尔德·亚孟森探险队中的成员Godfred Hansen在1905年绘制出了维多利亚岛东海岸远至南森角的地图,Vilhjalmur Stefansson领导的加拿大北极科考队中的成员Storker T. Storkerson在1916年和1917年绘制出了东北海岸的地图并发现了Storkerson半岛。