Dostal nació en Viena, Austria. Estudió física en la Universidad de Viena, donde se doctoró en 1999. Después de completar su doctorado, trabajó como asistente de investigación en el Instituto Max Planck de Astrofísica en Garching, Alemania. En 2002 regresó a Viena, donde actualmente trabaja como físico y escritor independiente.
Dostal escribe ciencia ficción y fantasía desde principios de los años 1990. Su primera novela, "Die letzte Reise der RMS Atlantis" (El último viaje del RMS Atlantis), se publicó en 1995. Desde entonces, ha publicado más de 20 novelas y cuentos. Su obra ha sido traducida a varios idiomas, incluidos inglés, alemán y español.
El trabajo de Dostal se caracteriza a menudo por su precisión científica y su exploración de las implicaciones sociales y éticas de las nuevas tecnologías. Ha ganado varios premios por su trabajo, incluido el Premio Austriaco de Ciencia Ficción (1997), el Kurd-Laßwitz-Preis (2000) y el Deutscher Phantastik Preis (2010).
Además de su labor como escritor, Dostal también es traductor. Ha traducido varias novelas de ciencia ficción y fantasía del inglés al alemán, incluidas obras de Isaac Asimov, Arthur C. Clarke, Neal Stephenson y William Gibson.