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".
Lãnh đạo huyện Trạm Tấu (tỉnh Yên Bái) đã yêu cầu Phòng Giáo dục và Đào tạo cùng nhà trường giải trình về việc để “giang hồ mạng" Phú Lê nhảy múa, hát trong chương trình Đêm hội trăng rằm ở trường học.