Vid sin sida har han assisterande tränaren Pierre Johnsson.
Båda har skrivit tvåårskontrakt med klubben.
"Här finns en bra kultur, bra träningsfaciliteter och väldigt bra möjligheter att utbilda och utveckla hockeyspelare. Klart man blev glad och är ödmjuk och tackade ja till ett så fint uppdrag", säger Ohlsson på Skellefteås hemsida.
Ohlsson har varit i Djurgården de senaste fem säsongerna och ledde laget till SM-final 2019. Johnsson har arbetat som juniortränare i Frölunda.
Skellefteå åkte ut mot Rögle i SM-semifinalen den här säsongen.