Dostal è nato a Vienna, in Austria. Ha studiato fisica all'Università di Vienna, dove ha conseguito il dottorato nel 1999. Dopo aver completato il dottorato, ha lavorato come assistente di ricerca presso l'Istituto Max Planck di Astrofisica a Garching, in Germania. Nel 2002 è tornato a Vienna, dove ora lavora come fisico e scrittore freelance.
Dostal scrive fantascienza e fantasy dall'inizio degli anni '90. Il suo primo romanzo, "Die letzte Reise der RMS Atlantis" (L'ultimo viaggio della RMS Atlantis), è stato pubblicato nel 1995. Da allora ha pubblicato oltre 20 romanzi e racconti. Il suo lavoro è stato tradotto in diverse lingue, tra cui inglese, tedesco e spagnolo.
Il lavoro di Dostal è spesso caratterizzato dalla sua accuratezza scientifica e dall'esplorazione delle implicazioni sociali ed etiche delle nuove tecnologie. Ha vinto numerosi premi per il suo lavoro, tra cui l'Austrian Science Fiction Prize (1997), il Kurd-Laßwitz-Preis (2000) e il Deutscher Phantastik Preis (2010).
Oltre al suo lavoro di scrittore, Dostal è anche traduttore. Ha tradotto diversi romanzi di fantascienza e fantasy dall'inglese al tedesco, comprese opere di Isaac Asimov, Arthur C. Clarke, Neal Stephenson e William Gibson.