V minulosti Kuusamo patrilo najprv Saamom (Laponcom), neskôr Fínom, Švédom a nakoniec až do fínskej nezávislosti v roku 1917 Rusom. V zime roku 1939 stratilo v tzv. Zimnej vojne Kuusamo asi zo svojho územia, ktoré dodnes patrí k Rusku. Rovnako sa muselo 2 100 obyvateľov z ruskej oblasti presťahovať na územie fínskej časti Kuusama. Počas pokračovacej vojny v rokoch 1941 – 1944, na konci druhej svetovej vojny slúžilo Kuusamo ako potravinový sklad pre nemeckých a fínskych vojakov. Ten neskôr prevzali Rusi, ktorí ho pri svojom odchode spálili.