Sebelum kedatangannya ke Inggris, Solskjær bermain untuk klub Norwegia Molde dan Clausenengen. Dia bergabung dengan Manchester United pada tahun 1996, dengan biaya transfer £1,5 juta. Dijuluki "Baby Face Assasin", ia bermain 366 kali untuk United, dan mencetak 126 gol selama periode sukses bagi klub. Dia dianggap sebagai "super sub" untuk sifatnya yang datang dari bangku pengganti dan mencetak gol terlambat. Momen paling prestisiud Solskjær di sepak bola datang di injury time dari Final Liga Champions UEFA 1999, saat ia mencetak gol kemenangan di menit terakhir melawan Bayern Munich, menyelesaikan comeback luar biasa dan memenangkan The Treble untuk United.