部电影《》，该电影改编自大仲马的着作《布拉热洛纳子爵》，因此他就以中世纪刑具铁娘子来命名。铁娘子的创始团员共有5位，贝斯手：史提夫·哈里斯、主唱：保罗·戴、鼓手：罗恩·马休、双吉他手：泰瑞·兰斯和戴夫·苏利文。1976年5月1日，经过5个月的排练，乐团在伦敦的首次登台演出，之后在圣尼古拉大厅演出。然而，乐团的创始阵容并未维持太久，在70年代曾有12种不同的组合。最先离开的是主唱保罗·戴，他因「在舞台上缺乏能量与魅力」而遭开除。丹尼斯·威尔科克成为第二任主唱，他是吻的乐迷，所以会在演唱会的现场玩火、涂浓妆