Sohn von →Ferdinand I. Fellner und Caroline Fellner, geb. Perl, Vater von →Ferdinand III. Fellner; ab 1871 verheiratet mit Katharina Plank. – Nach dem Besuch der Realschule und einem angeblichen begonnenen Studium am polytechnischen Institut trat F. 1866 in das Atelier seines Vaters ein und übernahm 1871 dessen Leitung. 1873 ging er eine Bürogemeinschaft mit →Hermann Helmer ein. Anfangs war F. für die Verhandlungen und die Bauleitung zuständig, danach wurden die Aufträge aufgeteilt und vom jeweils eigenen Mitarbeiterstab ausgeführt. Das Atelier Fellner & Helmer war v. a. für seine Effizienz, die Kostengünstigkeit sowie die Verlässlichkeit bei der Bauausführung bekannt. Es beschäftigte zeitweise bis zu 20 Architekten und errichtete eine Vielzahl an Theaterbauten in Mitteleuropa und in Russland (Odessa). Daneben wurden Wohn- und Geschäftshäuser, Hotels, Landhäuser, Villen etc. ausgeführt – insgesamt sind mehr als 200 Gebäude dokumentiert. Auf Grund der strengen Feuerschutzbestimmungen, die nach dem Ringtheaterbrand (1881) in Kraft traten, beschäftigte sich Fellner & Helmer intensiv mit dem Brandschutz im Theaterbau und erarbeitete einen dreigeteilten Bautypus, bestehend aus Foyer und Treppenhaus, dem Zuschauersaal sowie dem durch einen Eisernen Vorhang abgetrennten Bühnenhaus. Dieses Schema wurde beim Deutschen Volkstheater in Wien 7 (1888–89) beispielhaft ausgeführt und fand weite Verbreitung. Aus arbeitsökonomischen Gründen entwickelte das Team vier Fassadentypen, die mit unterschiedlichen Dekorationselementen zum Einsatz kamen. Stilistisch modifizierte das Atelier Formen aller Spielarten der Renaissance. Als die Söhne von F. und Helmer um 1900 in das Atelier eintraten, wurden auch secessionistische Elemente aufgegriffen. Die Wohn- und Geschäftshäuser zeigen das gleiche Formenrepertoire und zeichnen sich durch funktionale und zugleich repräsentative Gestaltungsweisen aus. Für den außerstädtischen Hotel-, Landhaus- und Villenbau wurden v. a. Formen des Heimatstils verarbeitet. Nach dem Tod F.s wurde das Atelier von Helmer weitergeführt. 1884 Baurat, 1903 Oberbaurat, erhielt F. 1914 das Komturkreuz des Franz Joseph-Ordens verliehen. F. war u. a. ab 1871 Mitglied der Genossenschaft der bildenden Künstler Wiens (Künstlerhaus), ab 1872 des Niederösterreichischen Gewerbevereins, ab 1873 des Österreichischen Ingenieur- und Architekten-Vereins, 1908 Gründungsmitglied und ab 1915 Präsident der Zentralvereinigung der Architekten Österreichs, ab 1910 k. Mitglied des Royal Institute of British Architects.