Dostal urodził się w Wiedniu w Austrii. Studiował fizykę na Uniwersytecie Wiedeńskim, gdzie w 1999 roku obronił doktorat. Po doktoracie pracował jako asystent naukowy w Instytucie Astrofizyki Maxa Plancka w Garching w Niemczech. W 2002 roku wrócił do Wiednia, gdzie obecnie pracuje jako niezależny fizyk i pisarz.
Dostal pisze science fiction i fantasy od początku lat 90. Jego pierwsza powieść „Die letzte Reise der RMS Atlantis” (Ostatnia podróż RMS Atlantis) została opublikowana w 1995 roku. Od tego czasu opublikował ponad 20 powieści i opowiadań. Jego prace zostały przetłumaczone na kilka języków, w tym angielski, niemiecki i hiszpański.
Prace Dostala często charakteryzują się naukową dokładnością i badaniem społecznych i etycznych implikacji nowych technologii. Zdobył kilka nagród za swoją twórczość, w tym austriacką nagrodę science fiction (1997), Kurd-Laßwitz-Preis (2000) i Deutscher Phantastik Preis (2010).
Oprócz pracy pisarskiej Dostal zajmuje się także tłumaczem. Przetłumaczył kilka powieści science fiction i fantasy z języka angielskiego na niemiecki, w tym dzieła Isaaca Asimova, Arthura C. Clarke'a, Neala Stephensona i Williama Gibsona.