Luleå Steelers Basketbollklubb bildades 2000 som ett utvecklingslag för Luleås unga seniorer. Men Steelers var inte den första Luleåklubb som spelade i herrarnas division 1. Från 1989/1990 hade Gammelstads BBK ett lag i ettan och gjorde åtta säsonger, till och med 1996/1997, då GBBK ansåg att seniorlaget tog för mycket kraft från ungdomsverksamheten och drog sig ur. 

Då tog Luleå Basket över satsningen så att Luleå kunde fortsätta ha ett herrlag i näst högsta serien. I tre säsonger, från 1997/1998 till 1999/2000, hette laget Luleå Basket Herrar. Sedan ville LBBK fokusera på damerna och avvecklade herrlaget. Därför bildades Luleå Steelers BBK i maj 2000 och gjorde sin första säsong 2000/2001.

När Plannja Basket 2010 bytte huvudsponsor och namn till LF Basket följde Steelers efter och blev LF Future säsongen senare. Historien upprepade sig när ligalaget bytte namn till BC Luleå. Från 2017/2018 hette klubben åter Luleå Steelers och gjorde samtidigt flera säsonger i Superettan.

Genom åren har en lång rad spelare på väg mot den högsta eliten ingått i truppen. Klubben har även varit involverad i Luleås stadslagsverksamhet med lag i ungdoms-SM samt varit ansvarig för basketakademin.

2024 bytte klubben namn till Basketball Club Luleå Steelers för att betona kopplingen till BC Luleå och rollen som utvecklingslag för Luleås och Norrbottens unga talanger. Samtidigt gjordes ett omtag med en föryngring av truppen där merparten av spelarna kom från tidigare BC Luleå Ungdom.

Ordförande

• Petra Rannestam 2000-2001
• Henrik Erlandsson 2001-2004
• Åke Larsson 2004-2014
• Fredrik Nordmark 2014-2017
• Lotta Axelsson 2017-2019
• Hans-Åke Sinclair 2019-2020
• Åke Larsson 2020-2021
• Stefan Hortlund 2021-2024
• Simon Matti 2024-

Coacher

• 2000-2001 Dennis Pihl
• 2001-2002 Dennis Pihl, Johan Zetterström
• 2002-2003 Dennis Pihl, Jan Johansson
• 2003-2005 Dennis Pihl, David Lehman
• 2005-2006 Daniel Björnfot, Fredrik Markstedt
• 2006-2007 Tommy Forsmark, Henrik Wikberg
• 2007-2008 Tommy Forsmark, Henrik Fjellström
• 2008-2009 Farkhad Jamaldinov, Fredrik Markstedt
• 2009-2010 Henrik Fjellström, Nils Nilsson
• 2010-2011 Jim Enbom, Nils Nilsson
• 2011-2012 Jim Enbom, Stefan Berkö
• 2012-2013 Jim Enbom, Håkan Larsson
• 2013-2014 Jim Enbom, Vincent Lundahl
• 2014-2016 Jim Enbom, Idan Dekel
• 2016-2017 Jim Enbom, Idan Dekel, Andreas Aldrin
• 2017-2018 Jim Enbom, Tomas Rutström
• 2018-2021 Maien Engman, Sebastian Lamberg
• 2022-2023 Jonathan Larsson, Erik Edin, Brice Massamba
• 2023-2024 Jonathan Larsson
• 2024-2025 Mats Kero, Ragnar Steinsen, Mohammed Ktaiman, Jan Johansson