Ревелсток был основан в 1880-х годах, когда через этот район была проложена Канадская тихоокеанская железная дорога (CPR); добыча полезных ископаемых была важной ранней отраслью. Первоначально название было Фарвелл, в честь местного землевладельца и геодезиста. Еще раньше это место называлось Вторым переходом (Second Crossing), чтобы отличить его от первого пересечения реки Колумбия Канадской тихоокеанской железной дорогой в Дональде. Канадская тихоокеанская железная дорога назвала город в честь лорда Ревелстока, главы британского инвестиционного банка Baring Brothers & Co., который в партнерстве с Glyn, Mills & Co., летом 1885 года спас Канадскую тихоокеанскую железную дорогу от банкротства, купив непроданные облигации компании, что позволило завершить строительство железной дороги. Почтовое отделение датируется 1886 годом[1].

Строительство Трансканадского шоссе в 1962 году еще больше облегчило доступ к региону, и с тех пор туризм стал важной частью местной экономики, а катание на лыжах стало самой заметной достопримечательностью. Национальный парк Маунт-Ревелсток находится к северу от города. Строительство Revelstoke Mountain Resort, крупного нового горнолыжного курорта на горе Маккензи, недалеко от города, ведется с конца 2005 года и впервые открылось в лыжный сезон 2007—2008 годов. В Ревелстоке также находится железнодорожный музей[2].