Người mẫu gốc Việt Nhạc Cơ Nhi là cô gái được Lê Minh chọn làm vợ. Hai người quen nhau năm 2005 rồi kết hôn ba năm sau đó. Quan hệ hôn nhân chấm dứt năm 2012.
Lê Minh bị đồn yêu Châu Hải My khi mới gia nhập làng giải trí, lúc đó Hải My đã có chồng - tài tử Lữ Lương Vỹ. Sau đó, Châu Hải My ly dị tài tử họ Lữ để đến với Lê Minh. Song Lê Minh không thừa nhận tình cảm với Hải My. Trong mỗi lần phỏng vấn, anh đều nói: “Tôi chưa có bạn gái”. Điều này khiến Châu Hải My tức giận, mâu thuẫn giữa hai người ngày càng lớn, Lê Minh quyết định chia tay người đẹp.
Châu Huệ Mẫn được coi là bóng hồng trong đời Lê Minh. Tuy nhiên tài tử chỉ yêu đơn phương vì bên cạnh Huệ Mẫn lúc bấy giờ đã có Nghê Chấn.
Lê Minh - Lý Gia Hân từng được ví là đôi tiên đồng ngọc nữ của làng giải trí Hong Kong. Cặp trai tài gái sắc bén duyên sau khi đóng Nguyên Chấn Hiệp. Tuy nhiên cả hai không thừa nhận điều này.
Anh họ của Vương Tổ Hiền từng tiết lộ, Lê Minh có thời gian theo đuổi Tổ Hiền. Hai người hẹn hò một thời gian nhưng sau đó chia tay vì mải mê công việc.
Lê Minh và Thư Kỳ bén duyên khi hợp tác đóng City of Glass (1998). Không ít người cho rằng Thư Kỳ không xứng với Lê Minh vì tài tử có hình ảnh lành mạnh đối với công chúng trong khi Thư Kỳ từng là diễn viên phim cấp ba. Hai người chia tay năm 2005, một phần do áp lực dư luận.
Làng giải trí một dạo dấy tin Lê Minh và người đẹp Hàn Quốc Kim Hee Sun phải lòng nhau. Cả hai giữ im lặng trước những nghi ngờ, bàn tán.
Từ Tử San quen Lê Minh năm 2004, người đẹp bị đồn chia tay bạn trai vì phải lòng Lê Minh tuy nhiên phía tài tử phủ nhận điều này. Năm 2012, sau khi ly dị Nhạc Cơ Nhi, Lê Minh - Từ Tử San bị nghi "tình cũ không rủ cũng đến".
Trương Mạn Ngọc, Lê Minh bị đồn phim giả tình thật từ năm 1996, khi đóng Almost a Love Story. Thời gian quay phim, Trương Mạn Ngọc nhiều lần xuất hiện trong nhật ký của Lê Minh. Sau khi bỏ Cơ Nhi, Thiên Vương đôi lần gặp gỡ Mạn Ngọc, làm dấy lên nghi ngờ hai người độc thân xích lại gần nhau.
Mới đây nhất, tờ HKchannel tiết lộ, Lê Minh đang bí mật hẹn hò một người mẫu 23 tuổi, mối quan hệ đã kéo dài nửa năm.
Hải Lan