Larmet inkom klockan 16:30 och närmare 20 enheter från räddningstjänsten larmades till branden. Även ambulans och polis ryckte ut.
Enligt SVT:s reportrar, som befanns sig på platsen, finns inga uppgifter om personskador.
– Man hör plåtsmällar i garaget hela tiden när bilar brinner upp. Garaget ligger mitt i i ett bostadsområde och har brunnit ned till grunden, säger SVT:s Adam Berlin.
Ett viktigt meddelande till allmänheten utfärdades, ett så kallat VMA, där allmänhet uppmanades gå inomhus och stänga dörrar, fönster och ventilation.
Taket på övervåningen har rasat in
Klockan 17.50 lämnade SOS alarm en lägesbild.
– Det är ett suterränghus och det brinner bara på övervåningen. Styrkorna jobbar med att släcka och begränsa branden. Taket på övervåningen har rasat in och det är flera bilar som brinner, säger en larmoperatör.
Styrkor från Piteå, Råneå och Boden hjälpte till i arbetet och även stålbolaget SSAB skickade sin räddningstjänst till brandplatsen.
Klockan 19:15 var det bara Luleåpersonal kvar på platsen.
– Bilarna som brinner kommer att få brinna ut. Nedervåningen var inte brandskadad men bilarna där har nog också tagit stryk av all rök, säger en larmoperatör.
Upp till 90 bilar skadade
Enligt insatschefen Patrik Lindfors uppskattar man att 80-90 fordon berörs av branden. Polis utreder händelsen som misstänkt mordbrand.
– Det rubriceras så på grund av de stora ekonomiska värdena. Det finns ingen misstänkt, säger Elisabeth Glaas, presstalesperson vid polisen.