Solskjær jugó primero en el Clausenengen e impresionó en la Copa de Otta a los 17 años de edad, con 17 goles en seis partidos. Entonces se unió a Molde en 1995 y anotó 20 goles en su primera temporada en la Liga Premier de Noruega.Solskjær había anotado 31 goles en 42 partidos para el Molde noruego, y no defraudó en el inicio de su carrera en Manchester United, anotando seis a minutos de su debut como suplente ante el Blackburn Rovers en la Premier League en la 1996-97 temporada.
Se había unido al United en julio de 1996 por un costo de 1,5 millones de £, siendo algo así como una adquisición de sorpresa ya que era casi desconocido fuera de su patria y en ese momento United todavía estaban en la búsqueda del delantero inglés Alan Shearer del Blackburn Rovers. su primera temporada en Old Trafford se pasó como un suplente de Eric Cantona y Andy Cole y sólo ocasionalmente tubo laoportunidad de ser titular del primer equipo. Pero a las pocas semanas de su llegada estaba claro que iba a ser una parte clave del primer equipo antes de lo previsto, y también a sí mismo llegar a ser una de las mayores ofertas de la Premier League de la temporada.
Solskjær marcó 18 goles para el United de la Premier League en su primera temporada, ayudando Unidos a ganar el título en las últimas semanas de la temporada. Los medios de comunicación británicos le apodaron el "asesino con cara de niño" por su aspecto juvenil y su acabado mortal.Él tal vez sea más recordado como un "super-sub,después de haber ganado el aplauso generalizado de un hábito notable de entradas en los partidos finales como sustituto y anotar goles.
Alex Ferguson comentó que Solskjær tiene una habilidad de sentarse en el banco y estudiar el juego sin tener su ojo fuera de la acción. Una de sus hazañas más impresionante fue que salió de la banca para anotar cuatro goles en los últimos 12 minutos de United 8-1 goleada ante el Nottingham Forest. Él anotó otros cuatro goles en un partido de temporada ante el Everton FC en la victoria por 5-1 para el Manchester United.Solskjær se quedó en Old Trafford a pesar de que otros clubes se interesaron por el jugador en 1998. Incluso rechazó una oferta del Tottenham Hotspur, después de que Manchester United había aceptado una oferta por él. El noruego llegando a marcar el gol del triunfo en el 1999 de la UEFA Champions League, ayudando al equipo conseguir la Triple y cimentando su propio lugar en el folclore United.
Otro momento decisivo en su carrera, fue en el final del partido de liga contra el Newcastle en 1998. El partido estaba empatado a 1-1, y el Manchester United necesitaba por lo menos un empate para mantenerse al día con el Arsenal en la carrera por el título de liga. Al final del juego Newcastles Robert Lee tuvo una gran oportunidad de gol, cuando Solskjærcorrió todo el campo a cometer la falta, negando así a Newcastle el gol del triunfo. Solskjær hizo esto a sabiendas de que sería expulsado y suspendido en los partidos venideros. Los partidarios consideran esto como un ejemplo perfecto de cómo Solskjær puso el Club, antes de intereses personales.
Estas hazañas hicieron de él un favorito entre los partidarios del United, cantaran canciones inspiradoras como "¿Quién puso el balón en la red de los alemanes?" y "You Are My Solskjær". Incluso cuando él había estado ausente en el campo durante mucho tiempo debido a una lesión, los aficionados Unidos todavía podría llenar los partidos de cantos cantado en honor de Solskjær.Después de algunos años de jugar en el papel de super-sub, Solskjær tuvo la oportunidad como abridor en la temporada 2001-02, en pareja con el delantero neerlandés Ruud van Nistelrooy. Aprovechó la oportunidad con agudeza característica, lo que obligó Andrew Cole y Dwight Yorke en el banco.
En 2002-03, después de que ambos Andrew Cole y Dwight Yorke había dejado de Old Trafford, tenían sólo a Solskjær Diego Forlán y Van Nistelrooy para competir con un lugar en la alineación inicial. Sin embargo, la persistencia de Ferguson en el juego van Nistelrooy en la delantera con Paul Scholes, o como único delantero significa que las oportunidades eran limitadas.
Solskjær se le dio posteriormente su tiempo de nuevo cuando David Beckham se lesionó y Ferguson lo hizo jugar en la banda derecha. Solskjær también apareció con goles, sumando un total de 16 goles en la temporada. Fue seleccionado para jugar en la derecha en los partidos importantes, como en el partido de liga contra el Arsenal y la Liga de Campeones en cuartos de final contra el Real Madrid, mientras que Beckham fue dejado en el banquillo. También fue capitán del equipo en varios partidos.
Temporada plagada de lesiones.
Al comienzo del 2003-04, Solskjær se encontró como primera opción de extremo derecho del United. Sin embargo, una lesión de rodilla que sufrió ante el Panathinaikos el 16 de septiembre 2003 puso fuera de combate Solskjær hasta febrero de 2004.Solskjær volvió de la lesión durante la temporada de rodaje y fue el hombre del partido en la victoria de la Copa FA semifinales frente al Arsenal. También jugó en la final de la Copa FA 2004, que el club ganó. Solskjær se vio obligado a someterse a una cirugía de rodilla intensiva en agosto de 2004 y tuvo que perderse la temporada 2004-05 por completo.
Él finalmente hizo su primera apertura de más de un año después en la FA Cup partido contra el Burton Albion , antes de jugar un partido completo como capitán. Su regreso a la forma física poco a poco continuó con apariciones regulares en las reservas, hasta el 8 de marzo de 2006 cuando, durante un partido contra el Middlesbrough , que fue capturado accidentalmente por Ugo Ehiogu , rompiendo su pómulo. Frente a la posibilidad de perder el resto de la temporada, a pesar de todo apareció como suplente ante Sunderland.
El 5 de junio de 2007, se anunció que se habían sometido a Solskjær a cirugía menor después de que la molestia en su rodilla mientras entrenaba con Noruega . La cirugía fue un éxito, pero Solskjær no se había recuperado totalmente y anunció su retiro del fútbol profesional el 27 de agosto de 2007.Solskjær jugó en Noruega en el 1998 la Copa Mundial de la FIFA y la Eurocopa 2000 y tiene 67 partidos internacional.