Specjalizował się w stylu wolnym, a większość życia był związany z klubem Ceramik Krotoszyn. Jego podopieczni reprezentowali Polskę na igrzyskach olimpijskich oraz zdobywali medale mistrzostw świata i Europy. Wiele lat był prezesem Ceramika oraz Wielkopolskiego Związku Zapaśniczego. Był też pierwszym w Polsce trenerem sumo.
Pogrzeb Lecha Paulińskiego odbędzie się we wtorek 20 sierpnia o godz. 11.00 w Sulmierzycach niedaleko Krotoszyna.