Dostal ble født i Wien, Østerrike. Han studerte fysikk ved universitetet i Wien, hvor han tok doktorgraden i 1999. Etter å ha fullført doktorgraden jobbet han som forskningsassistent ved Max Planck Institute for Astrophysics i Garching, Tyskland. I 2002 returnerte han til Wien, hvor han nå jobber som frilansfysiker og skribent.
Dostal har skrevet science fiction og fantasy siden tidlig på 1990-tallet. Hans første roman, "Die letzte Reise der RMS Atlantis" (The Last Voyage of the RMS Atlantis), ble utgitt i 1995. Siden den gang har han utgitt over 20 romaner og noveller. Arbeidet hans er oversatt til flere språk, inkludert engelsk, tysk og spansk.
Dostals arbeid er ofte preget av dets vitenskapelige nøyaktighet og dets utforskning av de sosiale og etiske implikasjonene av nye teknologier. Han har vunnet flere priser for sitt arbeid, inkludert den østerrikske science fiction-prisen (1997), Kurd-Laßwitz-Preis (2000) og Deutscher Phantastik Preis (2010).
I tillegg til arbeidet som forfatter, er Dostal også oversetter. Han har oversatt flere science fiction- og fantasy-romaner fra engelsk til tysk, inkludert verk av Isaac Asimov, Arthur C. Clarke, Neal Stephenson og William Gibson.