Успехи «Русенборга» строились не только на таланте игроков, но и на философии легендарного тренера Нильса Арне Эггена, автора знаменитого принципа «годфотен» («хорошая нога») и девиза «ты становишься хорош, делая хорошими других». Этот простой, но революционный подход к командной игре помог клубу из Тронхейма, основанному в 1917 году, доминировать в норвежском футболе как ни одна другая команда в истории страны — с 1992 по 2004 год «Русенборг» выиграл 13 чемпионских титулов подряд, установив рекорд, который не побит до сих пор.
Самый памятный вечер в европейской истории клуба состоялся в декабре 1996 года на «Сан-Сиро», где «Русенборг» обыграл действующего обладателя Кубка чемпионов «Милан» со счётом 2:1 благодаря голу Вегарда Хеггема на 70-й минуте. Сенсационный результат выбил итальянского гиганта из турнира и вывел норвежцев в четвертьфинал — впервые в истории для клуба из Норвегии.
«Русенборг» по-прежнему остаётся рекордсменом Норвегии с 26 чемпионскими титулами, а домашние матчи проводит на стадионе «Леркендал» в Тронхейме — арене, которой клуб полностью владеет с момента выкупа у города в начале 2000-х годов.