Dostal, Avusturya'nın Viyana şehrinde doğdu. Viyana Üniversitesi'nde fizik okudu ve 1999 yılında doktorasını aldı. Doktorasını tamamladıktan sonra Almanya'nın Garching kentindeki Max Planck Astrofizik Enstitüsü'nde araştırma görevlisi olarak çalıştı. 2002 yılında Viyana'ya döndü ve şu anda serbest fizikçi ve yazar olarak çalışıyor.
Dostal, 1990'ların başından beri bilim kurgu ve fantezi yazıyor. İlk romanı "Die letzte Reise der RMS Atlantis" (RMS Atlantis'in Son Yolculuğu) 1995 yılında yayımlandı. O tarihten bu yana 20'den fazla roman ve kısa öykü yayımladı. Eserleri İngilizce, Almanca ve İspanyolca dahil birçok dile çevrildi.
Dostal'ın çalışmaları genellikle bilimsel doğruluğu ve yeni teknolojilerin sosyal ve etik sonuçlarını keşfetmesiyle karakterize edilir. Çalışmalarıyla Avusturya Bilim Kurgu Ödülü (1997), Kurd-Laßwitz-Preis (2000) ve Deutscher Phantastik Preis (2010) dahil olmak üzere birçok ödül kazandı.
Dostal, yazarlığının yanı sıra çevirmenlik de yapıyor. Isaac Asimov, Arthur C. Clarke, Neal Stephenson ve William Gibson'un eserleri de dahil olmak üzere çok sayıda bilim kurgu ve fantazi romanını İngilizceden Almancaya çevirdi.