Hoai Linh es un artista de múltiples talentos. Cuando Hoai Linh quiso bailar, su familia no estuvo de acuerdo y trató de impedírselo porque sus padres querían que siguiera una carrera en la educación.

En 1991, participó en el concurso de bellas voces en Nha Trang y fue premiado. En Nha Trang, conoció a Thanh Loc (un actor de teatro) y lo invitó a colaborar para hacer un dúo de actores. Hoai Linh aceptó con alegría la invitación, ambas audiciones tuvieron buenos resultados. A partir de ahí, entró oficialmente en el campo de la comedia.