The 23-year-old midfielder joins the Scottish champions on a three-and-a-half-year deal, having spent three years at the Marienlyst Stadion.
During his time at Stromsgodset, Johansen helped the club to their first league title in 43 years, scoring four times in 27 league appearances.
He becomes the fourth Norwegian to join Celtic, after Harald Brattbakk, Vidar Riseth and Thomas Rogne, and could make his debut against Motherwell on Saturday.
Neil Lennon's men are unbeaten in the top flight this season and sit 10 points clear at the top of the Scottish Premiership with two games in hand on nearest rivals Aberdeen.
Johansen has six international caps to his name and will be unveiled at Celtic Park on Wednesday.
Manchester United eyeing surprise move for AC Milan star for whom tension in Italy is growing: report
‘Even though Kevin Keegan was my boyhood hero, we never really saw eye-to-eye. That was an underwhelming time for me – I felt on the outside’: Newcastle cult hero reveals disappointment over how things went under King Kev
