Ngay từ thời còn học trung học, Lệ Hải đã nổi tiếng là người khiêu vũ rất đẹp, lúc nào cũng là cục nam châm thu hút đám con trai.