Lư Đình Tuấn là con của cựu cầu thủ Thể Công Lư Đình Phán. Ông vào Thành phố Hồ Chí Minh cùng gia đình sau năm 1975 và là cầu thủ bóng đá của đội Cảng Sài Gòn. Ông đoạt chức vô địch quốc gia mùa bóng 1993-1994 và 1997, cùng Cúp quốc gia mùa bóng 92. Cùng với đội tuyển Việt Nam, Lư Đình Tuấn tham dự SEA Games 91, 93 và 95 (đoạt huy chương bạc), và vòng loại World Cup 1994, là cầu thủ ghi bàn đầu tiên cho Việt Nam ở vòng loại World Cup. Ông có biệt danh là Tuấn "nhím" hay Maradona Việt Nam do thể hình nhỏ bé nhưng ký thuật khéo léo của mình.