Spokanet ovat tiettävästi peräisin Brittiläisen Kolumbian alueelta, kuten lähiseudun muut salish-intiaanit. 1700-luvun puoliväliltä lähtien he asuttivat Spokane-joen aluetta nykyisten Washingtonin ja Idahon osavaltioiden alueella. Näihin aikoihin spokanet olivat myös omaksuneet hevosten käytön kalispel-intiaaneilta ja he tekivät biisonien metsästysretkiä Suurten tasankojen alueella. Tautiepidemiat verottivat sittemmin heidän määräänsä ja monet olivat kuolleet Lewisin ja Clarkin retkikunnan kulkiessa alueella vuonna 1805.