Future of the Past spelades in mellan mars och september 1996 i Selani Studio i Olsztyn i Polen producerad av Vader. Albumet mastrades av Grzegorz Piwkowski i Modern Sound Studio i Gdynia i Polen. Piotr "Peter" Wiwczarek kommenterade Chronicles of Chaos magazine om att spela in album:
Det är som ett hyllningsalbum till åren och banden som inspirerade oss i början. Förutom Possessed , Kreator , Terrorizer och Celtic Frost- låtarna har vi också lagt alla coverlåtar vi gjort, så att du kan se Sabbath och Depeche Mode- omslagen. [Detta var] för att låtarna bara visas på promoversioner, singlar eller vad som helst, och vi ville lägga allt vi gjort, eller alla omslagen, på en CD och glömma omslagen i ett par år.