Dostal syntyi Wienissä, Itävallassa. Hän opiskeli fysiikkaa Wienin yliopistossa, jossa hän väitteli tohtoriksi vuonna 1999. Valmistuttuaan tohtorintutkinnon hän työskenteli tutkimusavustajana Max Planck Institute for Astrophysics -instituutissa Garchingissa, Saksassa. Vuonna 2002 hän palasi Wieniin, jossa hän työskentelee nyt freelance-fyysikkona ja kirjailijana.
Dostal on kirjoittanut tieteiskirjallisuutta ja fantasiaa 1990-luvun alusta lähtien. Hänen ensimmäinen romaaninsa "Die letzte Reise der RMS Atlantis" (RMS Atlantiksen viimeinen matka) julkaistiin vuonna 1995. Sen jälkeen hän on julkaissut yli 20 romaania ja novellia. Hänen töitään on käännetty useille kielille, mukaan lukien englanti, saksa ja espanja.
Dostalin työlle on usein ominaista sen tieteellinen tarkkuus ja uusien teknologioiden sosiaalisten ja eettisten vaikutusten tutkiminen. Hän on voittanut työstään useita palkintoja, mukaan lukien Itävallan Science Fiction -palkinnon (1997), Kurd-Laßwitz-Preis-palkinnon (2000) ja Deutscher Phantastik Preis -palkinnon (2010).
Kirjailijan työnsä lisäksi Dostal on myös kääntäjä. Hän on kääntänyt useita tieteis- ja fantasiaromaaneja englannista saksaksi, mukaan lukien Isaac Asimovin, Arthur C. Clarken, Neal Stephensonin ja William Gibsonin teoksia.