Dostal werd geboren in Wenen, Oostenrijk. Hij studeerde natuurkunde aan de Universiteit van Wenen, waar hij in 1999 promoveerde. Na zijn promotie werkte hij als onderzoeksassistent bij het Max Planck Instituut voor Astrofysica in Garching, Duitsland. In 2002 keerde hij terug naar Wenen, waar hij nu werkt als freelance natuurkundige en schrijver.
Dostal schrijft sinds begin jaren negentig sciencefiction en fantasy. Zijn eerste roman, "Die letzte Reise der RMS Atlantis" (De laatste reis van de RMS Atlantis), werd gepubliceerd in 1995. Sindsdien heeft hij meer dan 20 romans en korte verhalen gepubliceerd. Zijn werk is vertaald in verschillende talen, waaronder Engels, Duits en Spaans.
Het werk van Dostal wordt vaak gekenmerkt door zijn wetenschappelijke nauwkeurigheid en zijn verkenning van de sociale en ethische implicaties van nieuwe technologieën. Hij heeft verschillende prijzen gewonnen voor zijn werk, waaronder de Oostenrijkse Science Fiction Prijs (1997), de Kurd-Laßwitz-Preis (2000) en de Deutscher Phantastik Preis (2010).
Naast zijn werk als schrijver is Dostal ook vertaler. Hij heeft verschillende sciencefiction- en fantasyromans uit het Engels naar het Duits vertaald, waaronder werken van Isaac Asimov, Arthur C. Clarke, Neal Stephenson en William Gibson.