Der Sohn eines Spediteurs besuchte bis zum 15. Lebensjahr das Gymnasium in Schweidnitz und absolvierte zunächst eine Buchhändlerlehre im Verlag L. Heege sowie eine Ausbildung zum Künstler an der Kgl. Kunstschule in Stuttgart (bei Ludwig von Herterich und Robert Haug). Nachdem er eine Zeitlang in Süddeutschland und Berlin lebte wurde er als Buchillustrator bekannt. Von 1914–1918 war er Frontsoldat im Ersten Weltkrieg und war als Mitglied eines Freikorps an der Niederschlagung der linksextremistischen Aufstände 1919 beteiligt. Neben seiner frühen Mitgliedschaft in der NSDAP leitete er später die Abteilung Malerei, Graphik und Bildhauerei an der Reichskammer der Bildenden Künste in Berlin. 1945 nahmen er und seine Frau sich das Leben.
Bekannt wurde er durch Landschafts-, Jagd-, Natur- und später auch Kriegsgemälde. Auslandsstudienreisen führten ihn in die Puszta und nach Dalmatien.
In der Zeit des Nationalsozialismus gab es insgesamt acht Mal – von 1937 bis 1944 – eine Große Deutsche Kunstausstellung im Münchener Haus der Deutschen Kunst. Lebrecht war dort mit insgesamt 21 Gemälden vertreten, so 1937 mit einem Bild Kameraden, das einen verwundeten Soldaten zu Pferde zeigte und 1938 mit Ums Morgenrot mit berittenen Soldaten. Auf der Jubiläumsausstellung des Vereins 1941 ("Große Deutsche Kunstausstellung 1941 im Haus der Deutschen Kunst zu München") war er mit drei Werken vertreten.
Am 30. Januar 1938 wurde er von Adolf Hitler zum Professor ernannt.
Lebrecht nahm auch verschiedene kulturpolitische Funktionen wahr, unter anderem im Verein Berliner Künstler.