Branden upptäcktes av en polispatrull som var på väg tillbaka till stationen i Luleå efter ett annat uppdrag.
När räddningsstyrkorna anlände till platsen vid klockan 01.30 ska garaget varit helt övertänt och gick inte att rädda. Styrkorna fick i stället arbeta med att förhindra spridningsrisken.
I garaget ska det även, enligt uppgifter, funnits ett arbetsfordon som blev totaltförstört.
Vad som ska ha startat branden är ännu inte känt. Inga personer kom till skada