Достал е роден във Виена, Австрия. Учи физика във Виенския университет, където получава докторска степен през 1999 г. След като завършва докторската си работа, той работи като научен сътрудник в Института по астрофизика Макс Планк в Гархинг, Германия. През 2002 г. се завръща във Виена, където сега работи като физик и писател на свободна практика.
Достал пише научна фантастика и фентъзи от началото на 90-те години. Първият му роман „Die letzte Reise der RMS Atlantis“ (Последното пътуване на RMS Atlantis) е публикуван през 1995 г. Оттогава той е публикувал над 20 романа и разказа. Работата му е преведена на няколко езика, включително английски, немски и испански.
Работата на Достал често се характеризира с научната си точност и изследването на социалните и етични последици от новите технологии. Носител е на няколко награди за работата си, включително Австрийската награда за научна фантастика (1997), Kurd-Laßwitz-Preis (2000) и Deutscher Phantastik Preis (2010).
Освен писателската си дейност Достал се занимава и с превод. Той е превел няколко научнофантастични и фентъзи романа от английски на немски, включително произведения на Айзък Азимов, Артър К. Кларк, Нийл Стивънсън и Уилям Гибсън.