Dostal blev født i Wien, Østrig. Han studerede fysik ved universitetet i Wien, hvor han fik sin doktorgrad i 1999. Efter at have afsluttet sin ph.d. arbejdede han som forskningsassistent ved Max Planck Instituttet for Astrofysik i Garching, Tyskland. I 2002 vendte han tilbage til Wien, hvor han nu arbejder som freelance-fysiker og forfatter.
Dostal har skrevet science fiction og fantasy siden begyndelsen af 1990'erne. Hans første roman, "Die letzte Reise der RMS Atlantis" (The Last Voyage of the RMS Atlantis), udkom i 1995. Siden da har han udgivet over 20 romaner og noveller. Hans arbejde er blevet oversat til flere sprog, herunder engelsk, tysk og spansk.
Dostals arbejde er ofte karakteriseret ved dets videnskabelige nøjagtighed og dets udforskning af de sociale og etiske implikationer af nye teknologier. Han har vundet flere priser for sit arbejde, herunder den østrigske science fiction-pris (1997), Kurd-Laßwitz-Preis (2000) og Deutscher Phantastik Preis (2010).
Ud over sit virke som forfatter er Dostal også oversætter. Han har oversat adskillige science fiction- og fantasyromaner fra engelsk til tysk, herunder værker af Isaac Asimov, Arthur C. Clarke, Neal Stephenson og William Gibson.