Il teatro (originariamente il Sans Pareil; "Senza Paragone") fu fondato nel 1806 dal mercante John Scott e da sua figlia Jane, una performer e drammaturga. Nel 1809 avevano iniziato insieme una compagnia teatrale ed eseguito oltre 50 opere scritte da Jane. Dopo il ritiro di Jane nel 1819, il teatro fu riaperto come The Adelphi e divenne noto come luogo per adattamenti teatrali delle opere di Charles Dickens, inclusi The Old Curiosity Shop e Nicholas Nickleby. Il teatro fu demolito e riaperto come The New Adelphi nel 1858, con miglioramenti all'auditorium, e le produzioni aiutarono a stabilire la reputazione di John Lawrence Toole e Arthur Sullivan. Nel 1897, l'attore William Terriss fu assassinato mentre entrava nel teatro e si dice che il suo fantasma lo infesti fino a oggi. Il teatro passò attraverso altri due nomi (The Century nel 1901, e poi tornò a The Adelphi nel 1904) prima che il sito attuale su The Strand aprisse nel 1930 a seguito di una completa riprogettazione in stile art-deco e <i>un altro</i> cambio di nome (The Royal Adelphi, che durò fino al 1940). Grazie agli sforzi della campagna Save London Theatres, l'Adelphi riuscì a sopravvivere a un proposto riqualificazione di Covent Garden da parte del GLC nel 1968, e continuò a ospitare spettacoli acclamati, come la produzione originale londinese di A Little Night Music di Sondheim. Il teatro fu acquistato e ristrutturato dal gruppo Really Useful di Andrew Lloyd Webber nel 1993, poco prima dell'apertura di Sunset Boulevard. L'Adelphi fu la casa originale di Chicago, che durò oltre 8 anni prima di trasferirsi, diventando la produzione più lunga del teatro.