Construit entre 1929 et 1930, le Cambridge a connu un passé varié, jouant le rôle non seulement de salle de théâtre mais également d’opéra, de cinéma et de spectacles de variétés.
Premiärföreställningen 1930 var en musikalrevy med titeln Charlot’s Masquerade. Men teatern fick sitt riktiga genombrott som teaterlokal 1946, när London Opera Company uppförde operor som Don Pasquale.
Efter en period av pjäser och operor är det nu de musikaler i stor skala som kom till Cambridge som sätter sin prägel. 1963 hade Tommy Steele huvudrollen i Half a Sixpence, som 1964 följdes av den legendariska Bruce Forsyth i Little Me. Men teaterns största succé var den musikaliska bearbetningen av Shakespeare’s The Tempest med namnet Return to the Forbidden Planet, som gick i fyra år mellan 1989-1993 och vann en Olivier Award för bästa musikal.
Under det sista kvartsseklet har Cambridge varit hem för ett antal stora musikaler som Fame 1995, och Grease 1996 som spelades till 1999. 2003 hade den skandalomsusade Jerry Springer – The Opera, världspremiär på teatern, föreställningen spelades till mitten av 2005.
Den musikal som gått längs på teatern är Chicago, som spelades i fem år mellan 2006 och 2011. I november 2011 flyttades den flerfaldigt belönade musikalen Matilda, baserad på Roald Dahls barnbok med samma namn, till teatern från Royal Shakespeare Theatre i Stratford upon Avon.
Under åren har ett stort antal stjärnor slitit på Cambridges tiljor bland annat Audrey Hepburn som gjorde sin scendebut, Joan Collins, Peter O’Toole och Lulu. Idag ägs Cambridge Theatre av Lord Andrew Lloyd Webber’s Really Useful Group.