Den tidigare Manchester United strejkare, mest känd för sitt vinnande mål mot Bayern München i 1999 Champions League final, kom med stora fanfar i januari 2014.
Han presenterade en annan vision för Cardiff jämfört med den defensiva strategi av hans föregångare Malky Mackay, känd för en unspectacular, men ändå effektiv stil som fick klubben befordran till Premier League 2013.
Mackays framgång innebar popularitet hos fans och det hjälpte nog inte Solskjaers sak.
Scots bittra sammandrabbning med klubbens malaysiska ägare Vincent Tan hade desillusionerat många supportrar som såg Mackays avsked som en regression för en klubb som hade kämpat så hårt för en top-flight återkomst efter ett halvt sekel bort.
Han må ha lovat en mer spännande stil, men under Solskjaer halkade Bluebirds in i Premier Leagues botten tre för första gången och återhämtade sig aldrig, avslutar botten.
Resultaten var chockerande - 3-0 vid Swansea, 6-3 mot Liverpool, 3-0 nederlag mot Crystal Palace och Newcastle och 4-0 förluster till Hull och Sunderland.
Tan skyllde Mackay på nedflyttningen, vilket bekräftades under säsongens näst sista match, och förväntade sig en snabb Premier League-återgång under Norwegian.
Och så började en stor rekryteringskampanj på sommaren. Nio spelare kom in, många av Mackays män kvar, men det verkade även med så många nya ansikten Solskjaer inte visste vad hans bästa lag var.
Han namngav en annan start 11 för alla de spel han övervakade den här säsongen och hans mixtring ansågs ha haft en negativ effekt på resultaten.
Två hem nederlag i följd, mot Norwich och Middlesbrough, förseglade hans öde.
Den typ av kapitulation mot Kanarieöarna orsakade särskild oro, Cardiff ledande 2-0 innan fyra andra hälften mål att förlora 4-2.
Under 1-0 förlust mot Boro fyra dagar senare, Cardiff publiken ventilerade sin frustration på norska, bua honom som han försökte få bollen till en av sina spelare att ta ett kast-in.
Efter matchen sade norrmännen att han tog på sig skulden för klubbens dåliga form.
"Jag är ansvarig och jag bör få bättre resultat än vi har haft i de första sju matcher," sade Solskjaer, som verkar ha förmågan att förbli optimistisk under de mest prövande omständigheter.
Chefen kan vara ansvarig för laget men många känner att styrelsen, och särskilt ägaren Vincent Tan, måste ta ett visst ansvar också.
"Det var fel möte för Cardiff och fel klubb för Solskjaer", sade före detta Cardiff kapten Jason Perry på BBC Radio Wales. "Vet vi hur Cardiff City spelar? Nej, det gör jag inte.
"Jag tror bara fyra spelare spelade mot Blackburn [i Championship öppnare] som spelade mot Middlesbrough. Han valde en annan rygg fyra ännu en gång.
"Om du är chef eller tränare har du en central strategi och du arbetar på det."
Solskjaer kommer inte att ha chansen att hitta en strategi som fungerar och uppmärksamhet nu vänder sig till nästa man att arbeta under Tan.
Tidiga favoriter inkluderar walesaren Tony Pulis, som skulle vara populär bland fans med tanke på jobbet han gjorde på Crystal Palace förra säsongen, och Dundees Paul Hartley, som har övervakat sin klubbs uppgång till skotska Premiership.
Det är sällan tråkigt i Cardiff City. Den som tar befälet kommer att upptäcka det.
Han var Champions League-hjälten som kom och lovade ett spännande märke av fotboll, men Ole Gunnar Solskjaers upplåtelse i Cardiff City kommer att bli ihågkommen som ett misslyckande.