18 yaşında Erzurum Halk Oyunları ve Türküleri Derneğinde bağlaması ve koro çalışmaları ile göz dolduran ve toplu çalışmalara katılan Fuat Lehimler, Erzurum Radyosunun 1963 yılında fiilen faaliyete geçirdiği Doğu'dan Sesler Korosunun ilk sanatçıları arasına girdi. Bu yıllardan itibaren Erzurum'a halk müziği repertuvarı ve dersleri vermek üzere gelen; Fikret Karahan, Nida Tüfekçi, Ateş Köylüoğlu, Talip Özkan gibi hocalarla çalışma imkanı buldu.
1975 yılından itibaren önce şef yardımcısı olarak koro yöneten Fuat Lehimler, daha sonra Yurttan Sesler topluluğunun şefi ve İcra Denetim Kurulu Üyesi oldu. Erzurum, Ankara, İstanbul ve İzmir radyolarında görev yapan bir çok sanatçının yetişmesinde etkin oldu.
7 Eylül 2006 tarihinde vefat eden Fuat Lehimler, aşağıdaki türküleri THM Repertuvarına kazandırdı.
Kaynak Kişi Olduğu Türküler;
Çayır İnce Biçemedim (Osman Ağa),Gelin Çıkarma Havası.
Notaya Aldığı Türküler;
Ağırlama, Bayburt Sallaması, Bülbül Tek Uyandım Bir Seher Nagah, Mendilimde Tuz Taşı, Paşa Köşkü.
