Уле Гуннар Сульшер родился в Кристиансунне (Норвегия), его отец Ойвинд Сульшер - чемпион Норвегии по классической борьбе, именно он настоял на занятиях сына борьбой, но Уле начал увлекаться футболом, что навсегда изменило его дальнейшую судьбу.
На первых порах Уле выступал в третьем по силе дивизионе Норвегии, в футбольном клубе «Клаусененген», где сумел наколотить 115 мячей в 109 матчах. Норвегия никогда не славилась футбольными талантами, именно по этому его игра сразу же привлекла более статусный клуб «Молде», выступающий в высшем дивизионе страны.
Переход в более статусную лигу состоялся зимой 1995 года и никак не отразился на бомбардирских амбициях игрока, казалось он просто не заметил повышения в классе, раз за разом отправляя мячи в сетку. По истечению полутора сезонов в высшей лиге, Уле записал на свой счет 31 мяч в 42х играх и получил вызов в сборную Норвегии. После успехов на родине, именитые Европейские клубы стали обращать внимание на забивного форварда. Среди таких клуб