Lehrbäckin vanhemmat olivat lastinmittaaja Anders Lehrbäck ja Margareta Suutari. Hän opiskeli Suomen Taideyhdistyksen piirustuskoulussa 1898–1899 sekä Taideteollisessa keskuskoulussa ja ulkomailla Pariisissa. Hän osallistui Suomen Taiteilijain näyttelyihin vuosina 1899, 1900, 1903, 1904, 1905, 1906 ja 1907. Lehrbäck toimi 1890-luvun lopulla taidemaalari Albert Edelfeltin avustajana ja hän avusti 1897 kenraalikuvernööri, kreivi P. Suvalovin muotokuvan, vuonna 1898 Nikolai II:n muotokuvan sekä myöhemmin Pariisin vuoden 1900 maailmannäyttelyä varten 1899 maalatun "Näköala Haikon yli" maalauksen tekemisessä Edelfeltiä.