Historie Salmon Arm začala příchodem lidí Shuswap do oblasti asi před 1000 lety. První evropské osídlení v této oblasti však bylo založeno v roce 1869 obchodníky s kožešinami společnosti Hudson's Bay Company. Město bylo oficiálně začleněno jako vesnice v roce 1904 a jako město v roce 1912.
