Генрих фон Ферстель родился в семье высокопоставленного банковского чиновника. Архитектуру изучал в Венской академии искусств. В 1885 году получил государственную стипендию для образовательной поездки в Италию. Перед этой поездкой Ферстель предоставил свой проект (в неоготическом стиле) на конкурс по строительству церкви (Вотивкирхе) на венской Рингштрассе. Находясь в Неаполе, архитектор узнал, что его проект завоевал первый приз, а также 4 000 гульденов. Благодаря этой победе имя Ферстеля уже в 1855 году обрело известность. Он строит ещё несколько официальных зданий в центре Вены и на Рингштрассе. После возведения построек в стиле романтического историзма (например, дворец Ферстеля), архитектор обращается к более умеренному и строгому стилю. Преподавал также в Высшей политехнической школе Вены, профессор.