Cuando se construyó el ferrocarril Canadian Pacific Railway (CPR) a través de la región en la década de 1880, se fundó Revelstoke; la minería fue una de las primeras industrias importantes. El nombre original era Farwell, en honor a un terrateniente y topógrafo de la zona. Para distinguirla del primer cruce del río Columbia por la Canadian Pacific Railway en Donald, el lugar se conoció originalmente como el Segundo Cruce. La Canadian Pacific Railway dio su nombre a la ciudad en honor de Lord Revelstoke, el jefe de Baring Brothers & Co, un banco de inversiones del Reino Unido que, junto con Glyn, Mills & Co, evitó la quiebra de la Canadian Pacific Railway en el verano de 1885 comprando los bonos no vendidos de la compañía. Esto permitió completar la construcción del ferrocarril. La oficina de correos se fundó en 1886.[1]​

La construcción de la Carretera Transcanadiense en 1962 facilitó aún más el acceso a la región y, desde entonces, el turismo ha sido una característica importante de la economía local, y el esquí se ha convertido en la atracción más destacada. El Parque Nacional Mount Revelstoke está justo al norte de la ciudad. La construcción de Revelstoke Mountain Resort, una nueva e importante estación de esquí en Mount MacKenzie, en las afueras de la ciudad, ha estado en marcha desde finales de 2005 y abrió por primera vez durante la temporada de esquí 2007-2008. Revelstoke es también el sitio de un museo ferroviario.

Revelstoke se encuentra en un hábitat excelente para el oso pardo y el oso negro. En 1994 se instaló una valla eléctrica alrededor del vertedero de Revelstoke para mantener a los osos alejados de la basura. Muchos de los osos que habían estado buscando comida en el vertedero se volvieron a la ciudad y fueron matados como "osos molestos". A raíz de la matanza masiva de osos se elaboró un programa de educación destinado a preservar los osos en estado salvaje y garantizar la seguridad de la comunidad.

Revelstoke tiene el récord canadiense de invierno único con más nieve. 2447 centímetros (963,4 plg) de nieve cayeron en Mt. Copeland en las afueras de la ciudad durante el invierno de 1971–72. Eso equivale a poco más 24 metros de nieve. El poblado recibió 779 centímetros (306,7 plg), y los niveles de nieve eran más altos que muchos techos alrededor de la ciudad en más de unos pocos metros.[2]​