Cambridge ble bygget mellom 1929 og 1930 og det har en variert fortid. Det åpnet som en arena for revyer, men har også vært vertskap til opera, kino og varietéshow.
Åpningsproduksjonen i 1930 var en musikalsk anmeldelse med tittelen Charlot’s Masquerade. Men det som virkelig fikk det til å sprette i live som en teaterarena var i 1946, da London Opera Company produserte nyoppsetninger av operaer, som Don Pasquale.
Etter en periode med skuespill og operaer, begynte musikaler i større skala å definere Cambridge. I 1963 spilte Tommy Steele i Half a Sixpence, etterfulgt i 1964 av den legendariske Bruce Forsyth i Little Me. Men teatrets største tidlige suksess var en musikalsk adapsjon av Shakespeare's The Tempest som ble kalt Return to the Forbidden Planet. Det gikk i 4 år fra 1989-1993 og vant en Olivier pris for Best New Musical.
I de siste 25 årene har Cambridge huset noen store musikaler, f.eks. Fame i 1995 og Grease i 1996, som gikk helt til 1999. I 2003 huset teatret verdenspremieren av det skandaløse Jerry Springer - The Opera, som gikk helt til midten av 2005.
Den lengstlevende musikalen på teateret var Chicago, som gikk i 5 år mellom 2006 og 2011. I November 2011 ble den multi-prisvinnende musikalen av Roald Dahls barnebok Matilda overført fra Royal Shakespeare Theatre i Stratford upon Avon.
Gjennom årene har en lang rekke stjerner opptrådt på Cambridge, deriblant Audrey Hepburns scenedebut, Joan Collins, Peter O'Toole og Lulu. I dag er Cambridge Theatre eid av Lord Andrew Lloyd Webbers Really Useful Group.