Album Piece of Mind jest pierwszym, na którym pojawia się perkusista Nicko McBrain. Muzyk pozostaje członkiem składu Iron Maiden do dziś.

Zespół natychmiast po wydaniu The Number of the Beast został oskarżony o promowanie satanizmu. Członkowie grupy postanowili sobie zakpić z opinii publicznej i na początku utworu Still Life umieścili ukrytą wiadomość, której treść można poznać dopiero wtedy, gdy odtworzy się utwór od końca. Wiadomość ta to głos Nicko McBraina, mówiącego słowa "What ho said the t'ing with the three 'bonce', don't meddle with things you don't understand...", a następnie... bekającego. 

Utwór Flight of Icarus został wydany jako pierwszy singiel z płyty i bardzo szybko zyskał miano sztandarowego dla zespołu. Co ciekawe, jest to pierwsza kompozycja Iron Maiden, skomponowana w całości przez członków innych, niż Steve Harris.

Warstwa tekstowa albumu zainspirowana została licznymi powieściami i esejami. To Tame a Land odnosi się do słynnej Diuny Franka Herberta, Sun and Steel opowiada o życiu samuraja Miyamoto Musashiego, a jego tytuł zaczerpnięty został z eseju autorstwa Yukio Mishimy z 1968 roku. Still Life za to zainspirowany został opowiadaniem The Inhabitant of the Lake and Less Welcome Tenants, a The Trooper poematem Szarża lekkiej brygady. 

Zainspirowany Szarżą lekkiej brygady The Trooper wykorzystuje w teledysku fragmenty ekranizacji poematu z 1936 roku. Wideo zawiera sceny bitwy kawalerii. Co ciekawe, BBC odmówiło emisji teledysku, uznając go za zbyt brutalny.