Dostal wurde in Wien, Österreich, geboren. Er studierte Physik an der Universität Wien, wo er 1999 promovierte. Nach seiner Promotion arbeitete er als wissenschaftlicher Mitarbeiter am Max-Planck-Institut für Astrophysik in Garching. 2002 kehrte er nach Wien zurück, wo er heute als freiberuflicher Physiker und Autor arbeitet.
Dostal schreibt seit Anfang der 1990er Jahre Science-Fiction und Fantasy. Sein erster Roman „Die letzte Reise der RMS Atlantis“ erschien 1995. Seitdem hat er über 20 Romane und Kurzgeschichten veröffentlicht. Sein Werk wurde in mehrere Sprachen übersetzt, darunter Englisch, Deutsch und Spanisch.
Dostals Arbeit zeichnet sich häufig durch ihre wissenschaftliche Genauigkeit und die Erforschung der sozialen und ethischen Auswirkungen neuer Technologien aus. Für sein Werk wurde er mehrfach ausgezeichnet, unter anderem mit dem Österreichischen Science-Fiction-Preis (1997), dem Kurd-Laßwitz-Preis (2000) und dem Deutschen Phantastik Preis (2010).
Neben seiner Tätigkeit als Schriftsteller ist Dostal auch als Übersetzer tätig. Er hat mehrere Science-Fiction- und Fantasy-Romane aus dem Englischen ins Deutsche übersetzt, darunter Werke von Isaac Asimov, Arthur C. Clarke, Neal Stephenson und William Gibson.