Cambridge, der er bygget mellem 1929 og 1930 har haft en broget fortid, da det oprindeligt åbnede som revyteater, men også har været vært for operaer, og varieté-shows og desuden har fungeret som biograf.
Åbningsopsætningen i 1930 var en musical, der hed Charlot’s Masquerade. Det kom dog først rigtigt tilbage som teaterspillested i 1946, da London Opera Company producerede operagenopsætninger som Don Pasquale.
Efter en længere periode med skuespil og operaer, begyndte tiden med de store musicaler, der nu definerer Cambridge. I 1963 var Tommy Steele hovedpersonen i Half a Sixpence, der i 1964 blev efterfulgt af den legendariske Bruce Forsyth i Little Me. Men teaterets største, tidligere succes var en musicalopsætning af Shakespeares The Tempest der hed Return to The Forbidden Planet, og som kørte i fire år fra 1989-1993 og vandt en Olivier-pris for bedste nye musical.
I det sidste 25 år har Cambridge været hjemsted for nogle kæmpestore musicaler så som Fame i 1995 og Grease i 1996, der kørte indtil 1999. I 2003 var teateret vært for verdenspremieren på skandaløse Jerry Springer – The Opera, der kørte indtil midten af 2005.
Den længst kørende musical på teateret var Chicago, der kørte i fem år mellem 2006 og 2011. I november skiftede den prisvindende musical baseret på Roald Dahls børnebog, Matilda, fra Royal Shakespeare Theatre i Stratford upon Avon.
I løbet af årerne har massevis af stjerner betrådt de skrå brædder på Cambridge, herunder Audrey Hepburn i hendes scenedebut, Joan Collins, Peter O’Toole og Lulu. I dag ejes teateret af Lord Andrew Lloyd Webbers Really Useful Group.