1996-1997 เป็นฤดูกาลแห่งการเริ่มต้นระหว่าง โอเล่ กุนนาร์ โซลชา กับ "ปีศาจแดง" แมนเชสเตอร์ ยูไนเต็ด โดยเขาย้ายมาจากสโมสรโมลด์ ของ นอร์เวย์ ด้วยค่าตัวเพียงแค่ 1.5 ล้านปอนด์ ซึ่งถือเป็นค่าตัวที่สุดคุ้มสำหรับทีมปีศาจแดง ในระยะแรกกับการปรากฏตัวในสนามของ โอเล่ กุนนาร์ โซลชา นั้นทำให้เหล่าบรรดา "เรด อาร์มี่" อดสงสัยไม่ได้ว่าเขาเป็นใครมา จากไหน และทำไมถึงคว้าตัวนักเตะโนเนมมาร่วมทีมโอเล่ กุนนาร์ โซลชา เริ่มเล่นฟุตบอลเป็นงานอดิเรกกับทีมเอฟเค เคลาส์ เซนเนนเก้น ซึ่งต่อมาเขาย้ายมาเล่นให้กับทีม โมลด์ ของนอร์เวย์ จนมาเข้าตาของ เซอร์ อเล็กซ์ เฟอร์กูสัน และเซ็นสัญญาเป็นนักเตะอาชีพกับ แมนเชสเตอร์ ยูไนเต็ด ในเดือนกรกฏาคม ปี 1996 โดยลงเล่นนัดแรกให้กับต้นสังกัดใหม่ในแมตช์ที่พบกับ แบล็คเบิร์น โรเวอร์ส ในตำแหน่งตัวสำรอง เพียงแค่ 6 นาทีที่เขาก้าวเดินลงสนามก็สามารถยิงประตูแรกให้กับทีมได้ และเป็นประตูสำคัญช่วยให้ทีมตีเสมอกับ แบล็คเบิร์น โรเวอร์ส เป็น 2-2
ในฤดูกาลแรก โอเล่ กุนนาร์ โซลชา ยิงประตูให้กับสโมสรถึง 18 ประตูใน 25 นัด กลายเป็นดาวซัลโวสูงสุดของสโมสรในฤดูกาล 1996-1997 ถึงกระนั้นเขาก็ยังถูกจับนั่งเป็นตัวสำรองอยู่เสมอ แต่เมื่อใดก็ตามที่เขาถูกเปลี่ยนตัวลงมา ก็สามารถยิงประตูช่วยทีมในยามคับขันได้จนกลายเป็นที่มาของ "โอเล่ ซูเปอร์ ซับ"
นัดชิงชนะเลิศฟุตบอลยูโรเปี้ยนคัพ ปี 1998-1999 เป็นการพบกันระหว่าง แมนเชสเตอร์ ยูไนเต็ด และ บาเยิร์น มิวนิค เขาถูกส่งตัวลงสนามในฐานะนักเตะตัวสำรอง ขณะที่เหลือเวลาแค่ไม่กี่นาทีช่วงทดเวลาบาดเจ็บทีมยังตามหลังอยู่ 1-0 แต่แล้วก็เกิดปาฏิหารย์เมื่อ เทดดี้ เชอริงแฮม ยิงประตูตีเสมอได้ และ โอเล่ กุนนาร์ โซลชา ผู้นี้ก็ซัดประตูปิดท้ายเกมให้ทีมขึ้นนำ บาเยิร์น มิวนิค เป็น 2-0 อย่างไม่น่าเชื่อ พา แมนเชสเตอร์ ยูไนเต็ด คว้าทริปเปิลแชมป์ มาครองโดยเป็นแชมป์ พรีเมียร์ลีก, เอฟเอคัพ และยูโรเปี้ยนคัพ หลังรอมานานกว่า 30 ปี ปัญหาสำคัญสำหรับนักเตะหลายๆคนคงจะหนีไม่พ้นเรื่องอาการบาดเจ็บ โอเล่ กุนนาร์ โซลชา ก็เช่นเดียวกัน เขาได้รับบาดเจ็บอยู่บ่อยครั้ง ซึ่งเป็นสาเหตุหนึ่งที่ทำให้เขาฟอร์มตกไปจากเดิม แต่เมื่อใดที่เขาฟิตกลับมาก็ยังสามารถยิงประตูช่วยทีมในช่วงเวลาคับขันได้เสมอ หลังจากที่ เดวิด เบคแฮม ย้ายไปร่วมทีม รีล มาดริด ทำให้พื้นที่ทางปีกขวาว่าง และเขาได้รับเลือกให้ลงเล่นเป็นตัวจริงแทนตำแหน่งของ เบคแฮม ถึงแม้เขาจะวางบอลได้ไม่แม่นยำเท่าก็ตามที แต่เขาสามารถทดแทนในตำแหน่งปีกขวาได้อย่างไม่เคอะเขิน
แต่ปัญหาเดิมๆก็กลับมาเล่นงานเขาอีกครั้ง เขาได้รับบาดเจ็บและทำให้ต้องพักยาวอีกครั้งโดยไม่มีกำหนด พวกเรา "เรด อาร์มี่" ทุกคนก็หวังว่าเขาจะกลับมาลงสนามช่วยทีมอีกครั้งในเร็ววันนี้ เพื่อพิสูจน์ฝีเท้าว่าเขาเหมาะสมที่จะยึดตำแหน่งปีกขวาและเป็นหนึ่งในนักเตะ11ตัวจริงของทีม ...เชื่อว่าเขาสามารถทำได้ และดีไม่แพ้การเป็น "สุดยอดตัวสำรอง" ของทีมอย่างแน่นอน
เกียรติประวัติกับ แมนเชสเตอร์ ยูไนเต็ด
ยูฟ่า แชมเปี้ยนส์ ลีก 1998-1999
พรีเมียร์ลีก 1996-1997,1998-1999,1999-2000, 2000-2001,2002-2003
เอฟเอ คัพ 1998-1999
โตโยต้าคัพ/สโมสรโลก 2000
