Rosenborg BK zawdzięcza swoją dominację nie tylko talentowi zawodników, ale przede wszystkim filozofii trenera Nilsa Arne Eggena, twórcy słynnej zasady „godfoten” (dobrej nogi) i mottа „stajesz się dobry, czyniąc dobrymi innych”. Ta prosta, lecz rewolucyjna koncepcja gry zespołowej pozwoliła klubowi z Trondheim, założonemu w 1917 roku, zdominować norweski futbol jak żaden inny zespół w historii kraju – między 1992 a 2004 rokiem Rosenborg zdobył aż 13 mistrzostw z rzędu, ustanawiając rekord, który do dziś pozostaje niepobity.
Najbardziej pamiętny wieczór w europejskiej historii klubu miał miejsce w grudniu 1996 roku na San Siro, gdy Rosenborg pokonał broniący tytułu w Lidze Mistrzów AC Milan 2:1, dzięki golowi Vegarda Heggema w 70. minucie. Sensacyjne zwycięstwo wyeliminowało włoskiego giganta z rozgrywek i otworzyło Norwegom drogę do ćwierćfinału – jako pierwszej drużynie z tego kraju w historii.
Rosenborg do dziś pozostaje rekordzistą Norwegii z 26 tytułami mistrzowskimi, a mecze domowe rozgrywa na Lerkendal Stadion w Trondheim, obiekcie należącym do samego klubu od czasu wykupienia go od miasta na początku XXI wieku.