Ο Ντόσταλ γεννήθηκε στη Βιέννη της Αυστρίας. Σπούδασε φυσική στο Πανεπιστήμιο της Βιέννης, όπου πήρε το διδακτορικό του το 1999. Μετά την ολοκλήρωση του διδακτορικού του, εργάστηκε ως βοηθός ερευνητής στο Ινστιτούτο Αστροφυσικής Max Planck στο Garching της Γερμανίας. Το 2002 επέστρεψε στη Βιέννη, όπου πλέον εργάζεται ως ελεύθερος επαγγελματίας φυσικός και συγγραφέας.
Ο Dostal γράφει επιστημονική φαντασία και φαντασία από τις αρχές της δεκαετίας του 1990. Το πρώτο του μυθιστόρημα, «Die letzte Reise der RMS Atlantis» (Το τελευταίο ταξίδι του RMS Atlantis), εκδόθηκε το 1995. Έκτοτε, έχει δημοσιεύσει πάνω από 20 μυθιστορήματα και διηγήματα. Το έργο του έχει μεταφραστεί σε πολλές γλώσσες, όπως αγγλικά, γερμανικά και ισπανικά.
Το έργο του Dostal χαρακτηρίζεται συχνά από την επιστημονική του ακρίβεια και την εξερεύνηση των κοινωνικών και ηθικών επιπτώσεων των νέων τεχνολογιών. Έχει κερδίσει πολλά βραβεία για το έργο του, όπως το Αυστριακό Βραβείο Επιστημονικής Φαντασίας (1997), το Kurd-Laßwitz-Preis (2000) και το Deutscher Phantastik Preis (2010).
Εκτός από τη δουλειά του ως συγγραφέας, ο Ντόσταλ είναι και μεταφραστής. Έχει μεταφράσει πολλά μυθιστορήματα επιστημονικής φαντασίας και φαντασίας από τα αγγλικά στα γερμανικά, συμπεριλαμβανομένων έργων των Isaac Asimov, Arthur C. Clarke, Neal Stephenson και William Gibson.