Dostal Bécsben, Ausztriában született. Fizikát tanult a Bécsi Egyetemen, ahol 1999-ben doktorált. A doktori fokozat megszerzése után tudományos asszisztensként dolgozott a németországi Garchingban, a Max Planck Asztrofizikai Intézetben. 2002-ben visszatért Bécsbe, ahol jelenleg szabadúszó fizikusként és íróként dolgozik.
Dostal az 1990-es évek eleje óta ír sci-fit és fantasyt. Első regénye, a "Die letzte Reise der RMS Atlantis" (Az RMS Atlantisz utolsó utazása) 1995-ben jelent meg. Azóta több mint 20 regénye és novellája jelent meg. Műveit több nyelvre lefordították, köztük angolra, németre és spanyolra.
Dostal munkáját gyakran tudományos pontossága és az új technológiák társadalmi és etikai vonatkozásainak feltárása jellemzi. Munkásságáért számos díjat nyert, köztük az osztrák sci-fi-díjat (1997), a Kurd-Laßwitz-Preis-t (2000) és a Deutscher Phantastik Preis-t (2010).
Dostal írói munkája mellett fordító is. Számos sci-fi és fantasy regényt fordított angolról németre, köztük Isaac Asimov, Arthur C. Clarke, Neal Stephenson és William Gibson műveit.