Dostal est né à Vienne, en Autriche. Il a étudié la physique à l'Université de Vienne, où il a obtenu son doctorat en 1999. Après avoir obtenu son doctorat, il a travaillé comme assistant de recherche à l'Institut Max Planck d'astrophysique de Garching, en Allemagne. En 2002, il retourne à Vienne, où il travaille désormais comme physicien et écrivain indépendant.
Dostal écrit de la science-fiction et du fantastique depuis le début des années 1990. Son premier roman, "Die letzte Reise der RMS Atlantis" (Le dernier voyage du RMS Atlantis), a été publié en 1995. Depuis, il a publié plus de 20 romans et nouvelles. Son travail a été traduit en plusieurs langues, dont l'anglais, l'allemand et l'espagnol.
Le travail de Dostal se caractérise souvent par sa précision scientifique et son exploration des implications sociales et éthiques des nouvelles technologies. Il a remporté plusieurs prix pour son travail, dont le Prix autrichien de science-fiction (1997), le Kurd-Laßwitz-Preis (2000) et le Deutscher Phantastik Preis (2010).
En plus de son travail d'écrivain, Dostal est également traducteur. Il a traduit plusieurs romans de science-fiction et fantastiques de l'anglais vers l'allemand, notamment des œuvres d'Isaac Asimov, Arthur C. Clarke, Neal Stephenson et William Gibson.