Istanbulský celek hledal nového kouče už od listopadu, kdy byl po sérii špatných výsledků propuštěn Giovanni van Bronckhorst. Ani jeho dočasnému nástupci Serdaru Topraktepemu se nepovedl výraznější vzestup, v lize se tak slavný klub nachází až na šesté příčce a v Evropské lize dokonce mimo sestupové pozice.
Hlavním kandidátem na nasměrování k lepším zítřkům byl Niko Kovač, jenž se však nakonec s Besiktasem nedohodl. Pozornost se obrátila právě k Solskjaerovi, který bude poprvé ve své hráčské či trenérské kariéře působit jinde než v Norsku a Velké Británii.
S fotbalem začínal jednapadesátiletý rodák z Kristiansundu ve svém rodném městě za tým Clausenengen, odkud se přesunul do Molde a krátce poté do Manchesteru United. Pod vedením Sira Alexe Fergusona se stal šestinásobným vítězem Premier League, slavil také zisk Ligy mistrů či dva úspěchy v FA Cupu.
Ani v roli manažera se neztratil, byť na své hráčské úspěchy nenavázal. Po angažmá u rezervy Red Devils se vrátil do Molde, kde s krátkým intermezzem v Cardiffu strávil přes šest let a dvakrát opanoval nejvyšší norskou soutěž. Angažmá v Manchesteru United sice s trofejí nezakončil, zato dostal tým dvakrát po sobě do Ligy mistrů.