Г. Ф. Леберехт родился 18 ноября (1 декабря) 1910 года в Санкт-Петербурге в рабочей семье. Детство прошло в Эстонии. С 1918 года жил в Петрограде. С 1928 года после окончания средней школы восемь лет отработал автогенщиком и электромонтёром на заводе «Электросила».
Активно участвовал в деятельности заводского литературного кружка. Первые рассказы появились в 1930 году в заводской многотиражке. В 1935 году в ленинградском журнале «Резец» был опубликован первый рассказ молодого писателя «Дочка». За повесть о жизни рабочих «Вечный колер» он получил премию на Всесоюзном литературном конкурсе 1936 года. В 1935—1937 годах учился в Ленинградском вечернем Литературном университете имени А. М. Горького.
В годы Великой Отечественной войны сражался рядовым разведчиком в составе эстонского национального корпуса РККА. Участвовал в боях под Великими Луками, Нарвой, на острове Сааремаа и в Курляндии. По окончании войны писатель стал корреспондентом газеты «Советская Эстония».
Книги Г. Ф. Леберехта повествуют о становлении колхозного строяв Эстонии, трудовых свершениях советского народа, событиях Великой Отечественной войны и русских революций. Помимо литературно-творческой деятельности Г. Ф. Леберехт вёл большую общественную работу: являлся депутатом ВС ЭССР, возглавлял комиссию по кинодраматургии при СП ЭССР, выступал как лектор-прокламатор.
Г. Ф. Леберехт умер 10 ноября 1960 года в Таллине.