Die Mündung des Illecillewaet Rivers in den Columbia River war im 19. Jahrhundert ein Lagerplatz für Pelzhändler. Später wurde sie ein Versorgungspunkt für Bergleute in der Region. Der Ort wuchs in den 1880er Jahren weiter, als die Canadian Pacific Railway (CP) gebaut wurde, und wurde Farwell genannt. Nach Fertigstellung der Eisenbahn 1885 wurde die Siedlung ein Stützpunkt der Eisenbahnlinie und nach Lord Revelstoke (einem Adelstitel der Bankiersfamilie Baring, London), einem Investor der Bahnlinie, in Revelstoke umbenannt. Die Einwohnerzahl der Gemeinde wuchs im Laufe der Zeit immer weiter an, so dass am 1. März 1899 die Zuerkennung der kommunalen Selbstverwaltung für die Gemeinde erfolgte (incorporated). Sie gehört damit zu den ältesten 25 Gemeinden in British Columbia, die alle bereits vor 1900 offiziell gegründet wurden.[1]