Las primeras referencias históricas a Skellefteå se estiman en torno al año 1000, cuando se considera que la ciudad fue habitada por grupos de origen sami y finlandeses de Laponia.