Selskapet ble stiftet i 1975 under navnet . Fra starten drev selskapet to restauranter med navnet Bajazzo i Oslo og Bodø. Deretter kjøpte selskapet to hoteller, i Kirkenes og i Hammerfest. Selskapet ekspanderte og etablerte en kjede på 1980- og 1990-tallet med oppkjøp av mange uavhengige hoteller. Det største oppkjøpet var den tidligere kjeden North Cape Hotels, som bestod av flere hoteller i Finnmark og Nordkapphallen. Rica Hotels drev 76 hoteller i Norge og Sverige, og selskapet eide en lang rekke av disse, helt eller delvis. Noen av disse hotellene ble drevet som franchise-hoteller, som innebærer en samarbeidsavtale med frittstående hoteller som omfatter salg, markedsføring og innkjøp. Kjeden samarbeidet med Arp-Hansen-kjeden i Danmark, Restel Hotel Group i Finland og Skene House i Skottland.