Heinrich Lefler wurde als Sohn von Franz Lefler, welcher ebenfalls Künstler war, in Wien geboren.
Er studierte von 1880 bis 1884 an der Wiener Akademie der bildenden Künste bei Christian Griepenkerl, ab 1884 an der Akademie der Bildenden Künste in München bei Nikolaus Gysis und Wilhelm von Diez. 1891 wurde er Mitglied der Gesellschaft bildender Künstler Österreichs, Künstlerhaus. 1900 war er ein Gründungsmitglied des Hagenbundes.
