Vancouver Island har vært bebodd siden ca. år 6000 f.Kr. av forskjellige indianske urbefolkningsgrupper. I 1700 var de største stammene (Nootka) på vestkysten, mot sør og øst og mot nord. På slutten av 1700-tallet kom det flere og flere europeiske oppdagelsesreisende til øya. De fleste var spanske eller britiske – Juan José Pérez Hernández var den første. Flere av småøyene mellom øya og fastlandet bærer spanske navn. James Cook gjorde krav på øya som britisk land i 1778. Den første britiske bebyggelse på øya kom imidlertid ikke før i 1843.