Räddningstjänsten fick hjälp av kommunens traktorer. Traktorchaufförerna körde ut sopor från byggnaden, för att underlätta släckningsarbetet.
Enligt Daniel Andersson vid räddningstjänsten i Skellefteå handlade det om en brand inomhus.
– Det var en brand inne i en hall där soporna sorteras. När vi kom fram brann det för fullt.
Cirka sju enheter, från Skellefteå och Byske, jobbade med att bekämpa branden.
– Vi har också fått hjälp från kommunen. Tre traktorchaufförer kom och hjälpte oss genom att köra ut de här stora avfallshögarna, som brinner bra. Man körde ut dem och lade snö på dem. Det underlättade arbetet, säger Daniel Andersson.
Vid tvåtiden började räddningstjänsten lämna platsen. Personal från återvinningscentralen fanns då kvar för efterbevakning.
I nuläget är det oklart hur omfattande de materiella skadorna är, men det ska bland annat ha spridits rök i byggnaden.
Utanför återvinningscentralen sitter en skylt som visar att de håller stängt tills vidare.
På torsdagsmorgonen meddelade Skellefteå kommun att Degermyran hålls stängd under dagen, med anledning av branden. Återvinningscentralen beräknas hålla öppet som vanligt under fredagen.
Brandorsaken är oklar. Under natten meddelade polisen att man varit på plats och att man inte misstänker något brott i samband med händelsen.
Det finns inga uppgifter om några personskador i samband med branden.