L'histoire de Salmon Arm a commencé avec l'arrivée du peuple Shuswap dans la région il y a environ 1 000 ans. Cependant, la première colonie européenne dans la région a été établie en 1869 par les commerçants de fourrures de la Compagnie de la Baie d'Hudson. La ville a été officiellement constituée en village en 1904 et en ville en 1912.