First known as All Is True, this play has an extremely eccentric stage history, not least because its first production resulted in the burning to the ground of the original Globe Theatre on June 29, 1613, as a result of too elaborate staging, with cannons firing wadding that set fire to the theatre's thatched roof. One possible peculiarity of its staging history is that if the production transferred to the surviving indoor theatre of the King's Men at Blackfriars after the burning of the Globe Theatre, it would have been performed in the same historical location where the original divorce trial was held, which provides a major scene of the play using the Queen's actual words in the trial. The same scene appears in Calderón's La Cisma de Inghilterra.

The extravagance of the first production was censured by Sir Henry Wotton: "The King's Players had a new play called All is True, representing some principal pieces of the Reign of Henry 8, which was set forth with many extraordinary Circumstances of Pomp and Majesty, even to the matting of the Stage; the Knights of the Order, with their Georges and Garter, the Guards with their embroidered Coats, and the like: sufficient in truth within a while to make greatness very familiar, if not ridiculous." It appears that the role of Henry VIII was taken by John Lowin, who supposedly passed on details of Shakespeare's direction of the play to the playwright's godson, Sir William Davenant, who revived the play successfully when he secured the rights to it at the Restoration.

Because of Lowin's claim, the play is one of the few with a continuous production history, which has strongly maintained a tradition of historical realism in costume, setting, and acting style. It has always been staged in costumes approximating to Holbein's pictures of Henry's court. This historicism reached a peak in the Victorian period with productions by Charles Kean, Henry Irving, and Beerbohm Tree (the latter's being recorded to make one of the first cinematic costume epics). Over the years the dominant part passed from King Henry with Betterton, to Queen Katherine with Mrs. Siddons, to Wolsey with Irving and Tree. As Queen Katherine Sarah Siddons is held to have excelled her Lady Macbeth in intensity and self-identification with her role, an approach shared by Peggy Ashcroft in Trevor Nunn's production at Stratford-upon-Avon in 1969.

Samuel Johnson considered that the play succeeded "above any other part of Shakespeare's tragedies, and perhaps above any scene in any other poet, tender and pathetic, without gods, or furies, or poisons, or precipices, without the help of romantic circumstances, without improbable sallies of poetical lamentations, and without any throes of tumultuous miseries." However, the play suffered contrasting, ruinous critical censure after James Spedding questioned its authorship in 1850, attributing much of it to John Fletcher, Shakespeare's successor as dramatist to the King's Men, on purely internal not historical grounds, for it was printed as Shakespeare's in the First Folio. The twentieth-century theatre mostly avoided major productions until a series of elaborate revivals (see RSC 1996), epitomized by that of Tyrone Guthrie at Stratford-upon-Avon in 1949. Since then it has been staged more frequently. The version in the BBC television series with Claire Bloom as Queen Katherine was considered the best of all that group by academic Shakespeareans. It has always been seen as appropriate for production concurrently with coronations of English monarchs.