Dřívější obyvatelé a průzkum
Oblast Puget Sound je obývána lidmi již nejméně 12 000 let. V době příchodu Evropanů do Severní Ameriky zde žilo mnoho odlišných kultur, z nichž většina měla společné rybářské, lovecké a sběračské hospodářství a určitou formu systému výměny darů zvaného potlatch. Když Evropané poprvé prozkoumali oblast dnešního Seattlu, setkali se s příslušníky národů Nuu-chah-nulth (Nootka), Suquamish, Duwamish, Coast Salish, Makah, Quinault a Chinook, kteří mezi sebou občas válčili, ale většinou se k příchozím chovali mírumilovně.
Raná moderní historie oblasti Seattlu, stejně jako historie Severozápadu obecně, je úzce spjata s expedičním úsilím o nalezení Severozápadního průchodu a následným rozvojem zámořského obchodu se severní Asií. Průzkumníci ve službách Španělska, zejména Juan de Fuca, se plavili podél tichomořského pobřeží Washingtonu a vstoupili do vzdálených oblastí Pugetova zálivu, stejně jako ruští obchodníci a průzkumníci. Velká Británie však byla první evropskou mocností, která nařídila systematický průzkum této oblasti. Na základě zpráv kapitána Jamese Cooka o prosperujícím místním trhu s vydřími kůžemi, s nimiž obchodovali ruští a čínští dobrodruzi, vyslala admiralita zkušeného námořníka George Vancouvera, aby zmapoval oblast a našel Severozápadní průjezd. Vancouver dorazil v roce 1792 a pojmenoval vnitrozemské moře po svém podporučíkovi Peteru Pugetovi. Vancouverovy zprávy o ekonomických možnostech a přírodních krásách oblasti podnítily další britský průzkum, ale nominální kontrola Británie nad oblastí fakticky skončila s příchodem amerických průzkumníků, traperů a obchodníků v následujícím desetiletí.