Hoàng Thục Linh sinh năm 1991 tại đảo Pulau Bidong, 1 trại tị nạn ở Malaysia của thuyền nhân VN. Ba mẹ của cô đều là những người vượt biển tị nạn đợt cuối cùng. 20 năm sau, Hoàng Thục Linh trở thành 1 ca sĩ xinh đẹp, ban đầu chuyên hát nhạc trẻ ở trung tâm Vân Sơn, sau đó chuyển sang trung tâm Asia, hát nhạc vàng và kết hôn cùng ca sĩ Quốc Khanh, trở thành cặp đôi được yêu thích ở Asia.