"Iron Maiden" salió a la venta en el Reino Unido el 14 de abril de 1980 a través de la discográfica EMI en formato LP y casete, y alcanzó el cuarto y el décimo puesto del "UK Albums Chart" y de la lista francesa de álbumes respectivamente.