Lỗ Trí Thâm tên thật là Lỗ Đạt, vốn làm chức Đề hạt ở Đông Kinh, được mô tả là người lực lưỡng, mặt tròn tai lớn, mũi thẳng mồm vuông, 2 bên mép có một hàng râu xoăn xoăn, mình cao 8 thước (2,4m), xăm hoa, vai rộng đầy ôm, cách ăn mặc ra dáng một tay quan võ. Ông quen biết với Sử Tiến, Lý Trung, Chu Thông, vì giết Trấn Quan Tây Trịnh Đồ nên bị truy nã, phải cắt tóc đi tu trên núi Ngũ Đài sơn, làm môn đệ của trưởng lão Trí Chân.

Ông có sức khỏe cường tráng, nhổ bật gốc dương liễu ở trước chùa Trấn Quốc. Lâm Xung thấy thế rất mến, 2 người kết làm bạn. Lỗ Trí Thâm làm nhiều ơn nghĩa đối với Lâm Xung. Sau này ông cùng Thanh Diện Thú-Dương Chí, Thao Đao Quỷ-Tào Chính cướp chùa Bảo Châu trên núi Nhị Long Sơn, chiêu nạp hảo hán. Về sau tất cả cùng lên Lương Sơn Bạc. Sau khi bắt sống Phương Lạp, ông và Võ Tòng muốn ở luôn tại chùa Lục Hòa để tu.