Dostál sa narodil vo Viedni v Rakúsku. Vyštudoval fyziku na Viedenskej univerzite, kde v roku 1999 získal doktorát. Po ukončení doktorandského štúdia pracoval ako vedecký asistent na Inštitúte Maxa Plancka pre astrofyziku v Garchingu v Nemecku. V roku 2002 sa vrátil do Viedne, kde dnes pôsobí ako fyzik a spisovateľ na voľnej nohe.
Dostál písal sci-fi a fantasy od začiatku 90. rokov. Jeho prvý román „Die letzte Reise der RMS Atlantis“ (Posledná plavba RMS Atlantis) vyšiel v roku 1995. Odvtedy vydal viac ako 20 románov a poviedok. Jeho dielo bolo preložené do niekoľkých jazykov vrátane angličtiny, nemčiny a španielčiny.
Dostálova práca je často charakteristická svojou vedeckou presnosťou a skúmaním sociálnych a etických dôsledkov nových technológií. Za svoju prácu získal viacero ocenení, vrátane rakúskej ceny za sci-fi (1997), Kurd-Laßwitz-Preis (2000) a Deutscher Phantastik Preis (2010).
Dostál sa popri spisovateľskej práci venuje aj prekladateľstvu. Preložil niekoľko sci-fi a fantasy románov z angličtiny do nemčiny, vrátane diel Isaaca Asimova, Arthura C. Clarka, Neala Stephensona a Williama Gibsona.