Skellefteå dipercaya telah dihuni dari sekitar tahun 1000 M oleh orang Sami dan beberapa orang Finlandia dari Laplandia. Tanggal pendirian kota ini sesungguhnya tahun 1845. Ekonomi Skellefteå sebagian besar bergantung pada industri pertambangan dan ekstraksi mineral serta emas, sehingga kota ini sering disebut sebagai "kota emas".
