Tereny dzisiejszego Vancouver były zamieszkane przez plemiona indiańskie, takie jak Czinukowie i Klickitat, których siedzibami były długie, drewniane domy. Miejsce to nazywali oni albo Skit-so-to-ho albo Ala-si-kas, co oznacza 'ziemia żółwi błotnych'. Pierwszy kontakt z Europejczykami mieli w roku 1775. Po przybyciu tu w 1806 roku ekspedycji Lewisa i Clarka około połowa z zamieszkałych tu Indian umarła w wyniku ospy. W ciągu kolejnych 50 lat populacja tubylców zmniejszała się również w wyniku odry, malarii i grypy.