Future of the Past was recorded between March and September 1996 at Selani Studio in Olsztyn in Poland produced by Vader. The album was mastered by Grzegorz Piwkowski at Modern Sound Studio in Gdynia in Poland. Piotr "Peter" Wiwczarek commented on Chronicles of Chaos magazine about recording album:
It is like a tribute album to the years and the bands who inspired us in the beginning. Apart from the Possessed, Kreator, Terrorizer, and Celtic Frost songs, we also put all the cover songs we'd done, so you can see the Sabbath and the Depeche Mode covers. [This was] because those songs only appear on promo versions, singles or whatever, and we wanted to put everything we'd made, or all the covers, onto one CD and forget about the covers for a couple of years.