Klubben grundades den 19 maj 1917 under namnet SK Odd, men bytte namn till Rosenborg BK 1927, eftersom klubbnamnet Odd var upptaget. Från 1960 har RBK varit en av de stora klubbarna i Norge. 1967 vann klubben sitt första seriemästerskap. RBK dominerade norsk herrfotboll i många år på 1990-talet och början av 2000-talet. Också senare har klubben haft stora framgångar. Bland annat vann man 2015 och 2016 "dubbeln", alltså både serie och cup i Norge. Det var första gången en klubb gjorde det i norsk fotbollshistoria.[2]
Endast Porto och Manchester United har deltagit i moderna Uefa Champions League fler gånger än Rosenborg. Tränaren Nils Arne Eggen brukar få stor del av äran att RBK blev så överlägsna inom nordisk klubbfotboll. Klubben har satt sig ett gemensamt mål om att på obestämd tid nå topp 30 på Uefas klubbranking, där klubben låg under sin guldålder på slutet av 1990-talet.