Tuổi thơ vất vả, đầy khó khăn. Hoài Linh sinh trong một gia đình có tất cả 6 người con (ba trai, ba gái) và anh là con thứ ba và là con trai trưởng trong gia đình. Cha mẹ anh quê ở Đại Lộc, Quảng Nam. Ngoài một người chị cả đã có gia đình còn ở lại Việt Nam, gia đình anh đã sang Hoa Kỳ theo diện HO vào năm 1995 vì trước đó cha anh phục vụ trong lực lượng Đặc Biệt với chức vụ đại uý, bị tù cải tạo 6 năm tại (Biên Hòa), cho đến năm 1982 mới được tha về. Mẹ anh điều hành một nhà hộ sinh tư ở Cam Ranh. Hoài Linh sống ở Cam Ranh cho đến năm 1975 sau đó theo gia đình di tản vào Dầu Giây, anh học hết bậc trung học ở trường phổ thông trung học Thống Nhất A (Trảng Bom). Vào năm 1988, gia đình anh trở về Cam Ranh để lo thủ tục xin hoàn lại nhà cửa bị tịch thu, sau đó vào Thành phố Hồ Chí Minh năm 1992 cho đến ngày sang Hoa Kỳ cuối năm 1993. Trong thời gian này Hoài Linh gia nhập đoàn ca múa nhạc Ponaga, sau đó theo học tại trường múa chuyên tu (tu nghiệp chuyên môn) cho đến năm 1990 lại quay về với đoàn múa.

Khi Hoài Linh có ý định theo đoàn múa, gia đình anh đã tỏ ra không hài lòng và tìm cách ngăn cản vì cha mẹ anh muốn anh theo ngành sư phạm, nhưng vì vấn đề lý lịch nên không thành. Trong thời gian cộng tác với đoàn múa Ponaga, anh đã lưu diễn khắp các tỉnh miền Trung và một số tỉnh miền Nam.

Vũ sư Đặng Hùng là người đã dạy anh về bộ môn múa, trong khi về dân ca thì anh tự học. Vào năm 1991, anh tham dự cuộc thi Những Giọng Hát Hay tại Nha Trang và được giải thưởng. Tại Nha Trang, anh gặp Thanh Lộc (một diễn viên của ban kịch tỉnh Khánh Hòa mới giải tán, gia nhập đoàn Ponaga), mời anh phối hợp để làm một cặp hài diễn chung trong chương trình của đoàn. Hoài Linh vui vẻ nhận lời, hai người diễn thử và có kết quả tốt. Rồi từ đó anh chính thức bước vào lãnh vực hài kịch, rất thích hợp với bản tính của anh là người thường hay đùa giỡn trong gia đình. Tuy nhiên, Hoài Linh cho biết, anh vẫn run khi diễn hài lần đầu tiên trước khán giả.

Lần diễn đầu tiên tại Diên Khánh với màn Tô Ánh Nguyệt tân thời với Thanh Lộc, anh đã được khán giả khích lệ và là động lực khiến anh cố gắng diễn thật hay.

Hoài Linh còn có một năng khiếu đặc biệt khác là nói được nhiều giọng địa phương Việt Nam. Do khi di tản vào ở Long Khánh anh đã có dịp nói chuyện với rất nhiều người đến từ các miền khác nhau, nhờ vậy nên Hoài Linh dễ thu nhập được để bắt chước được giọng của nhiều miền trong khi thường ngày anh vẫn nói giọng Quảng Nam với gia đình.

Ngoài khả năng về múa, hát dân ca, diễn hài, Hoài Linh còn hát được cả tân nhạc. Đối với anh, ngành hài là thích hợp nhất, tuy nhiên phải là loại hài nghiêng về dân gian.

Thời gian định cư tại Mỹ, gia đình của anh ở tại thành phố Orlando, bang Florida. Tại đây, anh đã được mời điều khiển chương trình một tiệc cưới tại nhà hàng Sài Gòn, sau đó liên tục được mời cộng tác thường trực tại đây cũng như được mời đi show nhiều nơi.

Hiện nay Hoài Linh là cây hài ăn khách nhất của Sân khấu Nụ Cười Mới (Việt Nam) (và có thể nói là nghệ sĩ được khán giả chờ đón nhiều nhất và chờ đợi lâu nhất trong các chương trình có sự tham gia của anh. Các vai diễn của của Hoài Linh tại sân khấu này đã giúp anh đoạt giải Mai Vàng của báo Người Lao Động qua vai diễn "Người Nhà Quê".

Tại sân khấu này, Hoài Linh đã thực hiện nhiều live show như Bí mật, bật mí, bị mất, Những tên cướp biển vùng Càribê, Hoài Linh Kung fu, Hoài Linh Kỳ án,... được khán giả chào đón nồng nhiệt.

Là một nghệ sĩ lớn trong làng nghệ thuật Việt Nam và hải ngoại, anh được đông đảo người hâm mộ biết đến và như một "quy luật tự nhiên", nhiều fan club (hội những người hâm mộ) của Hoài Linh lần lượt xuất hiện bằng sự yêu thương chân thành mà khán giả dành cho một người con đất Việt.

Giai đoạn mới vào nghề
1994
Giai đoạn mới vào nghề

Vào khoảng tháng 10 năm 1994, một mình Hoài Linh trở về California sinh hoạt. Anh gặp Thanh Tuyền và Trizzie Phương Trinh. Ở California, Hoài Linh cư ngụ tại nhà ông cậu thứ 10 ở Los Angeles và 2 tuần sau anh mới có dịp xuống Little Saigon và được Nhật Tùng đưa đến quán cà phê Tao Nhân. Tại quán này, anh đã lên tấu hài bài Chuyện tình Karaoke và một bài tân nhạc. Khán giả rất thích thú qua những tiếc mục của anh, nhất là chủ quán là ca sĩ Thiên Hương, cũng là người Bình Định. Đêm hôm đó cũng có mặt tay viết kịch bản được nhiều người biết tới hiện nay là Ngô Tấn Triển, nghệ thuật diễn xuất Hoài Linh đã được nhà viết kịch bản này để ý tới và sáng tác nhiều kịch bản cho Hoài Linh diễn sau này. Một tuần sau, anh đã gặp Vân Sơn và được mời cộng tác sau khi Bảo Liêm người diễn ăn ý với Vân Sơn đã rời bỏ.

Đến cuối tháng 10 năm 1994, cặp Vân Sơn - Hoài Linh chính thức diễn chung với nhau trong chương trình văn nghệ cho một tổ chức ở Quận Cam. Kể từ cuối năm 1995, Hoài Linh cộng tác độc quyền cho Vân Sơn Productions trong những sản phẩm video (kể từ video số 4) và audio, cũng như cùng nhau có mặt tại rất nhiều chương trình đại nhạc hội để trở thành cặp tấu hài được rất nhiều người ưa thích.

Gia Đình
1996
Gia Đình

Hoài Linh về lại Việt Nam thăm người yêu là người anh đã quen một thời gian trước khi rời Việt Nam. Người yêu của Hoài Linh vốn ở một quán karaoke mà anh thường xuyên tới hát. Cũng chính việc này, mà anh đã đặt tên cho CD mới nhất của mình là Tình Karaoke do trung tâm Tú Quỳnh phát hành. Chuyến về Việt Nam đó của anh là để chính thức thành hôn với Thanh Hương và bảo lãnh sang sống chung tại Hoa Kỳ từ tháng 4 năm 1997. Hiện nay hai người cư ngụ tại thành phố Garden Grove, California.

Anh tự nhận là “một người cha vô cùng khó tính, nhưng không ép uổng con cái, chỉ muốn con làm gì cũng phải biết phấn đấu, phải có cái tâm.”. Ngoài cô con gái ruột duy nhất, Hoài Linh còn có một cậu con trai nuôi được anh đặt tên là Hoài Lâm. Anh là anh ruột của ca sĩ Phương Trang và ca sĩ Dương Triệu Vũ (tên thật là Võ Nguyễn Tuấn Linh).

Thành lập công ty Đại Cồ Việt
2009
Thành lập công ty Đại Cồ Việt

Hoài Linh hợp tác cùng Nhật Cường sáng lập công ty Đại Cồ Việt chuyên đào tạo diễn viên, tổ chức chương trình,...

Mở quán mì
2010
Mở quán mì

Anh cùng một người bạn mở quán Tiểu Nhị Mì Gia.

1.

Sergio Mendes

Nhạc sĩ, Ca sĩ, Nhà sản xuất, Nhà soạn nhạc

Sergio Mendes
2.

Lê Phong Lan

Đạo diễn

Lê Phong Lan
3.

George Lopez

Diễn viên, Nhạc sĩ, Người dẫn chương trình

George Lopez
4.

Stephen Colbert

Diễn viên, Người dẫn chương trình, Nhà sản xuất

Stephen Colbert
5.

Lâm Vinh Hải

Vũ công, Người mẫu

Lâm Vinh Hải
1.

Hồ Quỳnh Hương

Ca sĩ, Nhạc sĩ

Hồ Quỳnh Hương
2.

Hà Anh

Ca sĩ, Diễn viên, Người mẫu, Người dẫn chương trình

Hà Anh
3.

Trương Ngọc Ánh

Diễn viên, Hoa hậu

Trương Ngọc Ánh
4.

Cẩm Ly

Ca sĩ

Cẩm Ly
5.

Hồ Ngọc Hà

Ca sĩ, Diễn viên, Người mẫu

Hồ Ngọc Hà