Smith también se ha destacado en la composición, aportando canciones que se convirtieron en éxitos para Iron Maiden como "Flight of Icarus", "Wasted Years", "Stranger in a Strange Land", "Paschendale" y "Speed of Light".