Dostal se je rodil na Dunaju v Avstriji. Študiral je fiziko na Univerzi na Dunaju, kjer je doktoriral leta 1999. Po doktoratu je delal kot znanstveni asistent na Inštitutu Maxa Plancka za astrofiziko v Garchingu v Nemčiji. Leta 2002 se je vrnil na Dunaj, kjer danes deluje kot samostojni fizik in pisatelj.
Dostal piše znanstveno fantastiko in fantazijo od zgodnjih devetdesetih let. Njegov prvi roman "Die letzte Reise der RMS Atlantis" (Zadnje potovanje RMS Atlantis) je izšel leta 1995. Od takrat je objavil več kot 20 romanov in kratkih zgodb. Njegovo delo je bilo prevedeno v več jezikov, vključno z angleščino, nemščino in španščino.
Za Dostalovo delo je pogosto značilna znanstvena natančnost in raziskovanje družbenih in etičnih posledic novih tehnologij. Za svoje delo je prejel več nagrad, vključno z avstrijsko nagrado za znanstveno fantastiko (1997), Kurd-Laßwitz-Preis (2000) in Deutscher Phantastik Preis (2010).
Poleg pisateljskega dela je Dostal tudi prevajalec. Iz angleščine v nemščino je prevedel več znanstvenofantastičnih in fantastičnih romanov, vključno z deli Isaaca Asimova, Arthurja C. Clarka, Neala Stephensona in Williama Gibsona.