Indiánští obyvatelé parku z kmene Squamish byli první lidé na které narazil kapitán George Vancouver při jeho průzkumu této oblasti v roce 1792. V jeho knize "A Voyage of Discovery" popisuje toto území jako: „ostrov… před kterým leží menší ostrov Deadman's Island,“ což naznačuje, že celé území dnešního parku původně obklopovala voda, přinejmenším během velkého přílivu. Dále pokračuje: „Setkali jsme se s asi 50 indiány, kteří k nám připluli na kanoích, chovali se maximálně slušně a zdrženlivě. Obdarovali nás vařenými rybami.” Od této doby po celá desetiletí neproběhl žádný další kontakt s původními obyvateli. Až do vypuknutí Krymské války, kdy britská admiralita uzavřela dohodu s Joeom Capilanem, náčelníkem kmene "Squamish", že v případě invaze budou Angličané bránit jižní pobřeží poloostrova Burrard a Squamishové severní pobřeží. Podle Capillanovy dcery mu dali Angličané 60 mušket, byly to první střelné zbraně ve vlastnictví indiánů na pobřeží Britské Kolumbie. Útok, který Angličané očekávali, neproběhl. Muškety použili Squamishové při odrážení útoku indiánských kmenů ze severu. Na území Stanley Parku se nebojovalo, přesto byl poprvé z britského pohledu označen za strategické území.