Karl Heinrich Fühler wurde am 6. Juli 1872 in Greiz als Sohn eines Kaufmanns geboren. Er erlernte ebenfalls den Kaufmannsberuf und war ein Jahr lang als Reisender unterwegs.

Ostern 1891 trat Fühler in das Leipziger Missionsseminar ein. Er bestand das Schlussexamen am 30. März 1897 und wurde am 28. April 1897 in Greiz ordiniert. Am 10. Juni 1897 wurde er in die Kambamission nach Ostafrika (heute Kenia) abgeordnet, wo er am 16. Juli 1897 in Mombasa landete.

Fühler wurde in Jimba stationiert und übernahm nach der Heimkehr von Missionar Wenderlein im Juli 1898 selbständig die Leitung der Station.

Im Juli 1899 wurde er „infolge eigenen Bekenntnisses“ mit großem Bedauern aus dem Missionsdienst entlassen.

Er verstarb am 1. Dezember 1937 in Greiz.