The album's primary story and lyrical concept as written by vocalist-lyricist Byron Roberts centres on the exploits of a fictional nineteenth-century British archaeologist and adventurer named Professor Caleb Blackthorne III, who has dedicated his life to the field of antediluvian anthropology and to seeking out evidence as to the true nature of humanity's origin.

In November 2011, Atlantis Ascendant was reissued as a limited edition digipak by Nuclear Blast's affiliate label Metal Mind Productions.

In July 2013, Atlantis Ascendant was released on CD in Argentina via Icarus Music under license from Nuclear Blast GmbH.

In May 2022, Atlantis Ascendant was reissued as a single disc gatefold sleeve LP edition via the UK specialist vinyl label Back On Black.

All lyrics are written by Byron Roberts; all music is composed by Jonny Maudling and Chris MaudlingThese bonus tracks were taken from the 1993 demo.