Iron Maiden (album) Iron Maiden is the debut studio album by the English heavy metal band Iron Maiden. It was issued by EMI on 14 April 1980 in the UK, and a few months later in North America, originally on Harvest/Capitol Records and subsequently Sanctuary Records/Columbia Records in the US.