Ole Gunnar Solskjaer, 26 Şubat 1973 tarihinde, Norveç’in Kristiansund şehrinde dünyaya gelmiştir. Eski bir profesyonel futbolcu olan Solskjaer, kariyerinin büyük bir çoğunluğunu ingiltere Premier Ligi ekiplerinden Manchester United’da geçirmiştir.
Profesyonel futbolculuk kariyerinde, forvet pozisyonunda görev almış olan Solskjaer, futbola, 1990 yılında Clausenengen’de başlamıştır. Bu kulüple ilk profesyonel mukavelesini imzalamış olan Solskjaer, burada 5 yıl forma giymiştir. Bu sürede sıra dışı işlere imza atan Solskjaer, çıktığı 109 lig maçında 115 gol atma başarısı gösterince, 1995’te Norveç’in önemli futbol ekiplerinden Molde’nin yolunu tutmuştur.
Molde’ye gelmeden önce, oldukça iyi bir istatistik yakalamış olan Solskjaer’in aynı başarıyı burada da yakalayıp yakalayamayacağı tartışma konusu olmuştur. Ancak Solskjaer, transfer olduğu Molde’de de sıra dışı işlere imza atmış ve oynadığı futbolla adeta Norveçlileri büyülemiştir. Norveç ekibi Molde’de geçirdiği bir yılda 38 maça çıkan Ole Gunnar Solskjaer, tam 31 gol atınca, ingiltere Premier Ligi ekiplerinden Manchester United teknik direktörü Sır Alex Ferguson’un dikkatini çekmeyi başarmıştır.