El Rosenborg disfrutó de poco éxito al principio, moviéndose constantemente entre las divisiones inferiores de la serie regional.