Оле Гуннар Сульшер родился в Кристиансанде, Норвегия, 26 февраля 1973. После игры на первых порах в третьем футбольном дивизионе за клуб Klausenengen FK, в 1995-ом он перешел в клуб «Мёльде», выступающий в высшем дивизионе норвежского чемпионата. Своей игрой он заработал себе место в сборной, это было незадолго до того, как он начал привлекать к себе интерес самых больших клубов со всей Европы. Его называли норвежским Аланом Ширером.

Летом 1996-го Фергюсон заплатил 1.5 миллиона фунтов за контракт с Сульшером. Оле практически сразу нашел себя в новой команде, отличившись уже в своем дебютном матче за «Юнайтед». В дальнейшем Оле почти постоянно играл за основной состав, став в итоге в своем дебютном сезоне с 19 голами лучшим бомбардиром команды, 18 из которых он забил в чемпионате.

Постоянная польза, приносимая «Юнайтед», его игрой в течение этого сезона побудила утверждать его прежнего тренера из «Мёльде», что если бы он знал, что Сульшер будет столь успешен, он попросил бы у манкунианцев намного больше денег!

В свой первый сезон в «Юнайтед» он выиграл медаль чемпиона Премьер Лиги и помог команде в полуфинале Лиги Чемпионов, когда забил во второй игре с дордмундской «Боруссией», но его гол был не засчитан, поскольку судья усмотрел «мистическое» нарушение. В дополнение к этому он был признан профессионалами и внесен в список номинантов на приз PFA, как лучший молодой игрок 1997 года.

Начало сезона 1998/99 года было наполнено слухами, что Сульшер покинет «Олд Траффорд» после того как 12-миллионный контракт с «МЮ» подписал Дуайт Йорк. Но благодаря доверию к нему со стороны сэра Алекса Фергюсона и поддержке болельщиков, он решил остаться в «Юнайтед» и бороться за свое место в составе. И хотя его возможности играть были ограничены, и в основном, он выходил на замену, это не уберегло его от появления в газетных заголовках. Автор победного гола в драматичном матче 4-го раунда кубка Англии с «Ливерпулем», Сульшер вполне заслуженно удостоился славы и внимания английских специалистов, которые называли его «Суперзаменой Юнайтед»! Спустя две недели Сульшер переписал книги рекордов, снова выйдя на замену в матче против «Ноттингем Форест» на «Сити Граунд», забив четыре гола во впечатляющей победе «МЮ» со счетом 8-1, что стало новым рекордом чемпионата в гостевых матчах.

Его личное достижение, четыре мяча, забитых за 13 минут, заставили историков, статистиков и болельщиков чесать затылки в раздумьях, а совершал ли кто-нибудь подобное раньше. Никто так и не нашел ответа на этот вопрос, и, таким образом, Сульшер действительно сотворил новый футбольный рекорд. Несмотря на это достижение, его появления в стартовом составе по-прежнему были редки. Он был в стартовом составе «МЮ» в победном финале Кубка Англии против «Ньюкасла», но вернулся на скамейку запасных в финале Лиги Чемпионов против мюнхенской «Баварии». Было ощущение «дежавю» в сенсационной концовке этой игры. Сульшер еще раз вышел на поле со скамейки запасных и совершил «последний вздох» победителя. Теперь болельщики могли изменить свою песню «Кто забил мяч в немецкие ворота…?».

Любимец болельщиков, преданный «Олд Траффорд», Оле Гуннар Сульшер был участником ЧМ -98 в составе сборной Норвегии, где они сумели выйти во второй этап соревнований.

Сезон 1999/2000 не отличался для Сульшера от предыдущих, он забил 15 мячей, в 20 матчах в стартовом составе, и 21 раз выходя на замену. Его игровая форма неизбежно вела к разговорам о том, что он покинет «Олд Траффорд». «Тоттенхем» и «Лидс» проявляли интерес к норвежскому нападающему, но в конце сезона 1999/2000, он изъявил желание остаться на «Олд Траффорд» до своего 33-летия.

Сульшер выиграл свою четвертую медаль чемпиона Англии в сезоне 2001/2002, забив 13 мячей в 47 играх.

После небольшой паузы Оле, наконец, забил свой 100-й мяч за «Юнайтед» в стартовом матче сезона 2002/03. УЕФА, в конце концов, вернул ему его гол в ворота «Байера» из Леверкузена в злополучном полуфинале Лиги Чемпионов предыдущего сезона, который тогда у него отобрали, решив, что это был автогол. Его удар в игре против «Вест Бромвича» в субботу, 17 августа позволил ему войти в число трех человек нынешнего состава «Юнайтед» (наряду с Гиггзом и Скоулзом, а позже к этому трио присоединился и Рууд ван Нистелрой), которые сделали это за время своей карьеры в Манчестере. Оле - отец двух детей - сына по имени Ноах и дочери по имени Карна, которая родилась у Оле и его жены Силдж 3 марта 2003 года.

Девять голов Сульшера в чемпионате Англии 2002/03 помогли «Юнайтед» обойти долгое время лидирующий в сезоне «Арсенал» в заключительные недели первенства, и выиграть свой 15-й чемпионский титул, который стал 5-м для Оле в составе клуба.

В сентябре 2003 года Сульшер получил тяжелую травму колена, вскоре после того, как забил свой 115-й гол в «Юнайтед» в матче Лиги Чемпионов с греческим «Панатинаикосом». Сезон для Оле практически закончился, несмотря на краткосрочное возвращение в состав команды в конце чемпионата, включая появление в финальном матче кубка Англии против «Миллуолла», тяжелая травма поставила под угрозу продолжение футбольной карьеры Сульшера.

В начале сезона 2004-05 появились слухи, что карьера Оле завершена, но к счастью это оказалось неправдой. После еще одной операции на травмированном колене и длительного периода реабилитации он сумел восстановиться. Норвежец вернулся на поле в игре с  «Бирмингемом» 28 декабря 2005 года который завершился вничью 2-2 и принял участие еще в 5 матчах.

Несмотря на длительное отсутствие в составе команды Сульшер остается одним из любимейших игроков «Юнайтед» среди болельщиков, которые даже в его отсутствие всегда распевали на трибунах «Олд Траффорд» его имя. Он популярен среди фанов не только потому, что стал автором победного гола в финальном матче Лиги Чемпионов-99, но и потому что единственный из игроков основного состава оказал поддержку болельщикам в их борьбе против покупки клуба Малькольмом Глейзером.

31 марта 2006 года Сульшер  подписал новый контракт с «Юнайтед» до конца сезона 2008.  Это соглашение позволит ему также развивать свои тренерские навыки и квалификацию. Сэр Алекс Фергюсон заявил также, что Оле будет принимать участие в различной деятельности в качестве посла клуба.