Skellefteå, 11. yüzyıldaSamiler ve Fin kavimleri tarafından kuruldu. Kentin ismi ilk kez 1327'de Skelepht adıyla kaydedildi. Ancak bu kelimenin anlamı bilinmemektedir. Arkeologlar yörede 8000 yıldır yaşayan insanlara rastladığı gibi, kent 14. yüzyıldaHıristiyanlaşmaya başlamasıyla bilinmektedir.
Yörede somonbalıkçılığı yapılmaktadır. İsveç'in balık ihtiyacının bir kısmı bu kent ve çevresinden sağlanmaktadır. Kent nüfusunun genç olmasının yanında Skellefteå, Norrland'ın en genç kentidir. Kentte, 2005 sayımlarına göre 30,000'den fazla insan yaşamaktadır.