Rein var næringsgrunnlaget i Shaktoolik-området rundt 1905. Landsbyen lå opprinnelig seks kilometer opp Shaktoolik River, men ble flyttet til munningen av elven i 1933. Dette området var utsatt for alvorlige stormer og vind og landsbyen ble derfor flyttet til sitt nåværende, mer skjermede område i 1967. Det er i dag bare to bebodde boliger på det gamle stedet. Byen ble stiftet i 1969.