Dostal se narodil ve Vídni v Rakousku. Studoval fyziku na univerzitě ve Vídni, kde v roce 1999 získal doktorát. Po dokončení doktorského studia pracoval jako vědecký asistent na Institutu Maxe Plancka pro astrofyziku v Garchingu v Německu. V roce 2002 se vrátil do Vídně, kde nyní působí jako fyzik a spisovatel na volné noze.
Dostál píše sci-fi a fantasy od počátku 90. let. Jeho první román „Die letzte Reise der RMS Atlantis“ (Poslední plavba RMS Atlantis) vyšel v roce 1995. Od té doby publikoval přes 20 románů a povídek. Jeho dílo bylo přeloženo do několika jazyků, včetně angličtiny, němčiny a španělštiny.
Dostálova práce se často vyznačuje vědeckou přesností a zkoumáním sociálních a etických důsledků nových technologií. Za svou práci získal několik ocenění, včetně Rakouské ceny za sci-fi (1997), Kurd-Laßwitz-Preis (2000) a Deutscher Phantastik Preis (2010).
Kromě spisovatelské činnosti je Dostál také překladatelem. Přeložil několik sci-fi a fantasy románů z angličtiny do němčiny, včetně děl Isaaca Asimova, Arthura C. Clarka, Neala Stephensona a Williama Gibsona.