1949. aastal sündinud Tõemäe on alates 1983. aastast Põlva SK vabamaadlustreener. Maadlust harrastas Tõemäe alates 1967. aastast.

2013. aasta jaanuaris pälvis Tõemäe Põlvamaa kultuuri ja spordiedendajate tänuüritusel elutööpreemia.

"Lembit Tõemäe elutöö Põlvamaal algas 1978. aastal, mil ta pärast Tartu Riikliku Ülikooli kehakultuuriteaduskonna cum laude lõpetamist asus siin vabamaadlustreenerina tööle. Selle aja jooksul on tema õpilased võitnud medaleid ja häid kohti nii Eestis kui rahvusvahelistel võistlustel. Kolmel viimasel aastal on ta pälvinud Eesti parima vabamaadlustreeneri karika," kirjutas Põlvamaa ajaleht Koit (15.01.2013).