Selama karirnya, ia sudah mewakili beberapa klub besar seperti Bordeaux, Juventus dan terakhir raksaksa eropa Real Madrid. Tetapi ada satu klub yang dia tidak pernah mendapat kesempatan untuk bermain, yaitu Marseille sebuah klub dari Liga Prancis yang menjadi tempat kelahirannya.
Jika Solskjaer segera dipecat oleh Manchester United maka ada dua kandidat yang jelas untuk menggantikan bangku kepelatihan. Zinedine Zidane dan Antonio Conte keduanya berada di daftar teratas untuk mengambil alih Old Trafford jika ruang istirahat menjadi kosong.