Անաստաս II ծնվել է Հռոմում՝ հոգևորականի ընտանիքում<ref>{{cite book|author=George L. Williams|title=Papal Genealogy: The Families And Descendants Of The Popes|url=http://books.google.com/books?id=-mq7ctwMNdoC&pg=PA255|accessdate=8 March 2013|year=2004|publisher=McFarland|isbn=978-0-7864-2071-1}}</ref>: Մինչ ընտրվելը եղել է սարկավագ: ԱնաստասիաԱնաստաս II պապի ընտրությունը կապված էր ազդեցիկ [[Կոստանդնուպոլսի տիեզերական պատրիարքություն|Կոստանդնուպոլսի տիեզերական պատրիարքության]] ցանկուցյանցանկության հետ, ինչպես նաև՝ նրա նախորդների փոխհարաբերությունները Բյուզանդական Եկեղեցու հետ, գտնել հաշտեցման եզրեր և հաղթահարել, այսպես կոչված, Ակակիական կործանումը<ref name=McBrien>{{cite book|author=Richard P. McBrien|title=Lives of the Popes: The Pontiffs from St. Peter to John Paul II|url=http://books.google.com/books?id=M3P-nITg7BQC&pg=PA82|accessdate=8 March 2013|year=1997|publisher=HarperCollins|isbn=978-0-06-065304-0|pages=82–83}}</ref><ref name=Morehead>{{cite journal|last=Morehead|first=John|title=The Laurentian Schism: East and West in the Roman Church|journal=Church History|year=1978|volume=47|issue=2|pages=125–136|doi=10.2307/3164729}}</ref>:
Հռոմի պապեր Ֆելիքս III-ը (483-492) և (492-496) Գելասիոս I-ը բախվեցին Արևելյան եկեղեցու հետ և եկեղեցուց հեռացրեցինհեռացրին շատ ուրիշ կրոնական գործիչների, այդ թվում ՝թվում՝ Կոստանդնուպոլսի պատրիարք Ակակիային: Գահակալությունից հետո Անաստասը իր առաքելությունը թողեց եպիսկոպոսներ Կրեսկոնիային և Գերմնաին և կայսր Անաստասիոս Ա-ին ուղղված ուղերձում տեղեկացնում է իր ընտրության մասին, ինչպես նաև հուս էր հայտնում վերականգնելու եկեղեցական միասնությունը<ref name=Morehead/>:
