"Iron Maiden" is the debut studio album, released on April 14, 1980. It was issued by EMI Records in the UK and by Harvest and Capitol Records in the US. The North American version included the track "Sanctuary," which was released in the UK as a non-album single. It is the band's only album featuring guitarist Dennis Stratton.
The 1998 remaster of the album includes Sanctuary, which was initially released only as a single in the UK in May 1980. The track was on the Metal for Muthas compilation but was re-recorded during the sessions for the album. For some reason the re-release had new cover art, a digital recreation by original artist Derek Riggs.
To support the album, the band embarked on the Iron Maiden Tour, with their first concerts in Europe. Surprised to learn how popular Iron Maiden had become outside the UK, Steve Harris said, "The prestige of doing well in the UK had evolved into a sort of word-of-mouth phenomenon. We would arrive in places like Leiden in Holland, towns we had never even heard of, and find huge banners welcoming us with messages like 'Iron Maiden Go Over The Top.' It was surreal."

| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | Prowler | Harris | 3:56 |
| 2. | Remember Tomorrow | Harris, Di'Anno | 5:30 |
| 3. | Running Free | Harris, Di'Anno | 3:22 |
| 4. | Phantom of the Opera | Harris | 7:02 |
Total length: 37:39
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 5. | Transylvania | Harris | 4:09 |
| 6. | Strange World | Harris | 5:43 |
| 7. | Charlotte the Harlot | Murray | 4:14 |
| 8. | Iron Maiden | Harris | 3:43 |
Total length: 37:39
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 5. | Transylvania | Harris | 4:09 |
| 6. | Strange World | Harris | 5:43 |
| 7. | Sanctuary | Harris, Murray, Di'Anno | 3:19 |
| 8. | Charlotte the Harlot | Murray | 4:14 |
| 9. | Iron Maiden | Harris | 3:43 |
Total length: 40:58
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | Sanctuary | Harris, Murray, Di'Anno | 3:14 |
| 2. | Burning Ambition | Harris | 2:42 |
| 3. | Drifter | Harris | 6:04 |
| 4. | I've Got the Fire | Montrose | 3:14 |
Total length: 15:14
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | Prowler | Harris | 3:56 |
| 2. | Sanctuary | Harris, Murray, Di'Anno | 3:16 |
| 3. | Remember Tomorrow | Harris, Di'Anno | 5:29 |
| 4. | Running Free | Harris, Di'Anno | 3:17 |
| 5. | Phantom of the Opera | Harris | 7:08 |
| 6. | Transylvania | Harris | 4:19 |
| 7. | Strange World | Harris | 5:32 |
| 8. | Charlotte the Harlot | Murray | 4:13 |
| 9. | Iron Maiden | Harris | 3:36 |
Total length: 40:46