El dominio del Rosenborg BK se debió tanto a la filosofía como al talento. El legendario entrenador Nils Arne Eggen construyó sus equipos en torno al "godfoten" (el buen pie), su célebre lema: "te vuelves bueno haciendo buenos a los demás". Ese enfoque, simple pero revolucionario, permitió al club de Trondheim, fundado en 1917, dominar el fútbol noruego como ningún otro en la historia del país: entre 1992 y 2004 el Rosenborg conquistó 13 títulos de liga consecutivos, un récord que sigue vigente.
La noche más recordada de su historia europea llegó en diciembre de 1996 en el San Siro, donde el Rosenborg venció 2–1 al vigente campeón de la Champions League, el AC Milan, gracias a un gol de Vegard Heggem en el minuto 70. Aquel resultado sorpresa eliminó al gigante italiano del torneo y llevó al Rosenborg a cuartos de final, siendo el primer club noruego en alcanzar esa fase.
El Rosenborg sigue siendo el máximo campeón de Noruega con 26 títulos de liga, y disputa sus partidos como local en el Lerkendal Stadion de Trondheim, un estadio que el club posee en su totalidad desde que lo compró a la ciudad a comienzos de los años 2000.