Dostal föddes i Wien, Österrike. Han studerade fysik vid universitetet i Wien, där han doktorerade 1999. Efter att ha avslutat sin doktorsexamen arbetade han som forskningsassistent vid Max Planck Institute for Astrophysics i Garching, Tyskland. 2002 återvände han till Wien, där han nu arbetar som frilansande fysiker och författare.
Dostal har skrivit science fiction och fantasy sedan början av 1990-talet. Hans första roman, "Die letzte Reise der RMS Atlantis" (The Last Voyage of the RMS Atlantis), publicerades 1995. Sedan dess har han publicerat över 20 romaner och noveller. Hans verk har översatts till flera språk, inklusive engelska, tyska och spanska.
Dostals arbete kännetecknas ofta av dess vetenskapliga noggrannhet och dess utforskning av de sociala och etiska implikationerna av ny teknologi. Han har vunnit flera priser för sitt arbete, inklusive Österrikiska Science Fiction-priset (1997), Kurd-Laßwitz-Preis (2000) och Deutscher Phantastik Preis (2010).
Utöver sitt arbete som författare är Dostal även översättare. Han har översatt flera science fiction- och fantasyromaner från engelska till tyska, inklusive verk av Isaac Asimov, Arthur C. Clarke, Neal Stephenson och William Gibson.