Trước và sau khi đã nổi tiếng, "giang hồ mạng" Phú Lê đã có nhiều tiền án, từng phải ngồi tù 8 năm về tội “Mua bán trái phép chất ma túy” và “Gây rối trật tự công cộng”.
Liên quan đến việc xử lý tòa nhà đẹp nhất Cà Mau xây không phép trên đất nông nghiệp, UBND TP. Cà Mau lại thống nhất cho chủ căn nhà chuyển mục đích sử dụng đất, thay vì đường chế phá dỡ phần vi phạm như quyết định trước đó.