Indiánski obyvatelia parku z kmeňa Squamish boli prvými ľuďmi na ktorých narazil kapitán George Vancouver pri jeho prieskume tejto oblasti v roku 1792. V jeho knihe "A Voyage of Discovery" opisuje toto územie ako “ostrov… pred ktorým leží menší ostrov Deadman's Island”, čo naznačuje že územie dnešného parku bolo pôvodne celé obklopené vodou, prinajmenšom počas veľkého prílivu. Ďalej pokračuje: “Stretli sme sa s asi 50 indiánmi, ktorí k nám priplávali na ich kanoe a správali sa maximálne slušne a zdržanlivo” a ktorí obdarovali návštevníkov varenými rybami. Od tej doby sa po desaťročia neuskutočnil žiadny ďalší kontakt s pôvodnými obyvateľmi, až do vypuknutia Krymskej vojny, keď britská admiralita uzavrela dohodu s Joeom Capilanom, náčelníkom kmeňa "Squamish", že v prípade invázie budú Angličania brániť južné pobrežie polostrova Burrard a Squamishovia severné. Podľa Capillanovej dcéry mu dali Angličania 60 muškiet, boli to prvé strelné zbrane vo vlastníctve indiánov na pobreží Britskej Kolumbie. Aj keď sa útok, ktorý Angličania očakávali neuskutočnil, muškety použili Squamishovia pri odrazení útoku indiánskych kmeňov zo severu. Na území Stanley Parku sa nebojovalo, no bolo to po prvý raz, čo bol z britského pohľadu označený za strategické územie.