Trong suốt 30 năm gắn bó với nghề, người hâm mộ chỉ biết đến đúng 2 cuộc tình của anh do đồng nghiệp tiết lộ. Bức ảnh cưới của Hoài Linh được chính Dương Triệu Vũ - em trai của anh vô tình để lộ thông qua một cuộc gọi video sang Mỹ. Tuy nhiên mãi đến năm 2016, tấm ảnh cưới 'full HD'' của nam nghệ sĩ mới được MC Kỳ Duyên chia sẻ rõ ràng.

Người vợ đầu tiên của Hoài Linh tên Lê Thanh Hương, sinh ra tại mảnh đất Bến Tre. Cả hai xây dựng tổ ấm vào năm 1996 - thời kỳ đó danh hài chưa thực sự nổi tiếng. Trong ảnh có thể thấy nhiều gương mặt quen thuộc của làng giải trí Việt Nam, có thể kể đến như: danh ca Thanh Tuyền, cố NS Chí Tài,... 

Thanh Hương được người thân, bạn bè đánh giá là có vẻ ngoài xinh như hoa hậu, tính cách hiền lành, duyên dáng mà thân thiện. Sau khi kết hôn 1 năm, cô chuyển sang Mỹ sinh sống. Mặc dù không tiếp tục song hành hoạt động nghệ thuật với chồng nhưng cô chính là hậu phương vững chắc, động lực to lớn để 'ông vua hài Việt' yên tâm thắp lửa đam mê.

Sau 14 năm bên nhau và có con chung, cả hai chính thức đường ai nấy đi vào năm 2010. NS Hoài Linh cũng thừa nhận rằng vợ đã hi sinh và ủng hộ anh rất nhiều trên con đường nghệ thuật. Hiện tại cả hai vẫn giữ mối quan hệ tốt đẹp.