Er besuchte von 1877 bis 1883 die Berliner Akademie und wurde 1892 Professor und Konservator des Herzoglichen Anhaltischen Kupferstichkabinetts. Nach anfänglicher Betätigung auf dem Gebiet der anekdotischen Genremalerei widmete er sich nach 1880 vor allem der Porträtkunst. Am bekanntesten wurden seine Bildnisse von Theodor Fontane, Rudolf Virchow und Gerhart Hauptmann. Von 1883 bis 1892 war Fechner häufig in den Ausstellungen der Berliner Akademie vertreten, von 1894 bis 1903 in der Großen Berliner Kunstausstellung. Aufgrund eines Augenleidens wandte er sich dem literarischen Schaffen zu und wurde vor allem durch seine Autobiographie "Spreehannes" auch als Schriftsteller bekannt.