Im Jahre 1913 wurde Fellerer Mitarbeiter im Atelier des Architekten Josef Hoffmann und in der Wiener Werkstätte, was mit seinem Kriegsdienst im Ersten Weltkrieg ein Ende fand. Von 1919 bis 1926 war er Chefarchitekt bei Josef Hoffmann. Ab 1926 Mitarbeiter beim Architekten Clemens Holzmeister und dort von 1928 bis 1934 Chefarchitekt in dessen Atelier. Von 1934 bis 1954 hatte er mit dem Architekten Eugen Wörle ein gemeinsames Atelier.
Ab 1932 war Fellerer a.o. Professor an der Akademie der bildenden Künste Wien und war von 1934 bis 1938 Direktor der Kunstgewerbeschule Wien und wurde beim Anschluss Österreichs an Hitlerdeutschland als Direktor abgesetzt.