Dostal je rođen u Beču, Austrija. Studirao je fiziku na Sveučilištu u Beču, gdje je i doktorirao 1999. Nakon doktorata radio je kao znanstveni asistent na Max Planck institutu za astrofiziku u Garchingu u Njemačkoj. Godine 2002. vraća se u Beč, gdje sada radi kao slobodni fizičar i pisac.
Dostal piše znanstvenu fantastiku i fantasy od ranih 1990-ih. Njegov prvi roman, "Die letzte Reise der RMS Atlantis" (Posljednje putovanje RMS Atlantis), objavljen je 1995. Od tada je objavio preko 20 romana i kratkih priča. Djela su mu prevedena na nekoliko jezika, uključujući engleski, njemački i španjolski.
Dostalov rad često karakterizira njegova znanstvena točnost i istraživanje društvenih i etičkih implikacija novih tehnologija. Dobitnik je nekoliko nagrada za svoj rad, uključujući Austrijsku nagradu za znanstvenu fantastiku (1997.), Kurd-Laßwitz-Preis (2000.) i Deutscher Phantastik Preis (2010.).
Uz spisateljski rad, Dostal je i prevoditelj. Preveo je nekoliko znanstvenofantastičnih i fantastičnih romana s engleskog na njemački, uključujući djela Isaaca Asimova, Arthura C. Clarkea, Neala Stephensona i Williama Gibsona.