温哥华岛定居的是原住民中的撒利希人（Salish）、努特卡人（Nootka）和夸扣特尔人（Kwakiutl），他们已在岛上居住了上千年，至今仍是岛上人口的重要组成部分。1774年，西班牙船队首先发现了这里，丰富的皮毛资源很快吸引了许多其他欧洲国家探险者和贸易商。经过一系列的争斗，最终，这里成为了当时大英帝国的控制范围。1843年，哈得孙湾公司（Hudson's Bay Company）在温哥华岛南端建立了第一个定居点，也就是后来的维多利亚市。1846年，英美之间签订了划分边界的俄勒冈条约，包括岛上一部分