Su nombre proviene del sencillo lanzado en 1992 titulado "From Here to Eternity", aunque éste, no está incluido en el disco.
A diferencia de la recopilación anterior (Somewhere Back in Time), ésta contiene 2 CD, para poder incluir temas más largos; a pesar de ello, el precio es el de un solo álbum.
[3] Tal como en Somewhere Back in Time, todos los temas son cantados por su vocalista Bruce Dickinson, ya que a pesar de que Blaze Bayley fue el vocalista de la banda para los álbumes The X Factor y Virtual XI, se optó nuevamente por utilizar versiones en vivo de los temas cantados posteriormente por su actual vocalista.
La portada del álbum fue diseñada por Melvyn Grant y sirve para hacer referencia a cada lanzamiento de estudio relevante.
La obra de arte también contiene el árbol de Fear of the Dark, la lápida de No Prayer for the Dying, una gran "X" en el tronco del árbol (que representa a The X Factor) y las figuras retorcidas y la estructura del edificio quemado de la portada de Virtual XI.