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.

Hasta ahora, los arqueólogos han descubierto que algunas personas vivían en la zona desde el año 6000 a. C. Los historiadores creen que el área de Skellefteå ha sido habitada de forma continua desde al menos alrededor el año 1000 d .C., por los pueblos sami y finlandeses, que en esta parte de Fenoscandia se conocían como kven.

Muchos historiadores creen que el área de Skellefteå pudo haber sido parte de una tierra primigenia llamada Kvenland, que se discute en varios relatos históricos.

A finales del siglo XVII, el pueblo indígena sami del norte de Suecia se fue convirtiendo al cristianismo, en parte debido a los esfuerzos de conversión realizados por Mathias Steuchius.

El creciente interés despertado por Skellefteå y sus alrededores se debió a la pesca del salmón.