Ferdinand Fellner procedía de una antigua familia vienesa.
Después, un viaje de estudios le llevó a Italia.
Fellner se convirtió en uno de los principales arquitectos del historicismo y del periodo de la Ringstrasse.
Su hijo Ferdinand Fellner el Joven le ayudó en el estudio a partir de 1866, al no ser el padre tan productivo debido a una grave afección cardíaca, y finalmente le sucedió.
Entre 1868 y 1870 perteneció al grupo parlamentario de la izquierda en el consejo municipal.