El club fue fundado en 1976 como reemplazo del Gammelstads IF, que atravesaba graves problemas económicos.
A su vez, el Plannja AB se fusionó con este nuevo equipo, dando lugar al Plannja Basket, denominación que tuvo hasta 2010, cuando se cambió su nombre a LF Basket Norrbotten.
En 2015, el club pasó a llamarse BC Luleå, nombre que posee en la actualidad.
En 2017, tras nueve años ausencia, participaron en la Basketball Champions League, no pudiendo pasar de 1ª ronda.
Los jugadores más conocidos que ha pasado por el club han sido el alero sueco Jonas Jerebko (2006-2007), actualmente en los Golden State Warriors, el base estadounidense Keith McLeod (2013-2014) ex -Minnesota Timberwolves, Utah Jazz, Golden State Warriors e Indiana Pacers y el escolta estadounidense Carl Thomas (2000-2001) ex-Cleveland Cavaliers, Golden State Warriors y Orlando Magic.