It was recorded at the Birmingham, England NEC on 27 and 28 November 1988, released on VHS in November 1989, followed by a limited VHS/CD edition in 1994. The CD in this package was missing two songs that were on the video ("Can I Play with Madness" and "Hallowed Be Thy Name"), due to space limitations.
It was directed and edited by Steve Harris, Iron Maiden founder and bassist.
On 5 September 2007, Iron Maiden announced that a DVD-version of the concert would be released during the Somewhere Back in Time World Tour in 2008. As of December 2011, further details are yet to be announced, although the band's manager, Rod Smallwood, has since confirmed that it will be released in the future, along with a DVD version of Donington Live 1992.
In an interview with German magazine Rock Hard in August 2012, bassist Steve Harris confirmed that Maiden England will be re-released in 2013, with the concert footage expanded to comprise the show's encores which were not included in the original VHS. In 2012, Iron Maiden undertook their Maiden England World Tour, which is largely based around the original video in setlist and stage design.