The album was released in conjunction with the band's Somewhere Back In Time World Tour to allow new fans to listen to a selection of the band's material that was played on the tour. The cover artwork by Derek Riggs features the Pharaoh Eddiemonument from Powerslave and Cyborg Eddie from Somewhere in Time.
A number of tracks were taken from the band's 1985 live album, Live After Death, because the band preferred to use recordings which featured current Iron Maiden vocalist Bruce Dickinson rather than Paul Di'Anno, who sang on their first two studio releases.
| No. | Title | Writer(s) | Original album | Length |
|---|---|---|---|---|
| 1. | "Churchill's Speech" | Winston Churchill | 1985 ~ Live After Death (Segues into the next song) | 0:49 |
| 2. | "Aces High" (Live in Long Beach, US 1985) | 1985 ~ Live After Death (1984 ~ Powerslave) | 4:36 | |
| 3. | "2 Minutes to Midnight" | Adrian Smith, Bruce Dickinson | 1984 ~ Powerslave | 6:00 |
| 4. | "The Trooper" | 1983 ~ Piece of Mind | 4:11 | |
| 5. | "Wasted Years" | Smith | 1986 ~ Somewhere in Time | 5:06 |
| 6. | "Children of the Damned" | 1982 ~ The Number of the Beast | 4:35 | |
| 7. | "The Number of the Beast" | 1982 ~ The Number of the Beast | 4:53 | |
| 8. | "Run to the Hills" | 1982 ~ The Number of the Beast | 3:53 | |
| 9. | "Phantom of the Opera" (Live in Hammersmith, UK 1984) | 1985 ~ Live After Death (1980 ~ Iron Maiden) | 7:21 | |
| 10. | "The Evil That Men Do" | Smith, Harris, Dickinson | 1988 ~ Seventh Son of a Seventh Son | 4:34 |
| 11. | "Wrathchild" (Live in Hammersmith, UK 1984) | 1985 ~ Live After Death (1981 ~ Killers) | 3:07 | |
| 12. | "Can I Play With Madness" | Smith, Dickinson, Harris | 1988 ~ Seventh Son of a Seventh Son | 3:31 |
| 13. | "Powerslave" | Dickinson | 1984 ~ Powerslave | 6:47 |
| 14. | "Hallowed Be Thy Name" | 1982 ~ The Number of the Beast | 7:12 | |
| 15. | "Iron Maiden" (Live in Long Beach, US 1985) | 1985 ~ Live After Death (1980 ~ Iron Maiden) | 4:50 | |
| Total length: | 71:25 | |||