Chương trình được tổ chức với hình thức mới lạ và các đội chơi là những nghệ sĩ hoạt động trong nhiều lĩnh vực nghệ thuật khác nhau như: ca sĩ, biên đạo và MC.
Tham gia 'Ngôi sao phương Nam 2016' là 16 nghệ sĩ, gồm: Các ca sĩ Hoàng Châu, Quốc Đại, Uyên Trang, Vân Quang Long, Vi Thảo, Diệu Hiền, Lê Minh Trung;các biên đạo múa Lê Việt, Lê Hải, Ngọc Xuân, Khoa Nguyễn và các MC Anh Thơ, Đào Duy, Như Quỳnh và Phan Phúc Thắng. Ngoài ra, chương trình sẽ có tham gia thi của Randy - ca sĩ da đen mang trong mình hai dòng máu Việt – Mỹ, rất nổi tiếng ở thập niên 90 với câu chuyện xúc động về hành trình tìm mẹ ruột.
Giám khảo cuộc thi gồm Ths.NSND Hà Thế Dũng – Hiệu trưởng Trường múa TP.HCM, NSƯT Hoài Linh, Nhà báo kiêm người dẫn chương trình Phước Lập, cùng hai ca sĩ Thái Châu và Phi Nhung sẽ tham gia luân phiên trong các đêm thi.
Chương trình gồm 4 vòng thi: Vòng đầu tiên mang tên “Thử thách xoay vòng”, vòng 2 - “Thiết lập”, vòng 3 - “Tranh đấu” và vòng thi cuối cùng mang tên “Hành trình toả sáng”. Tổng giải thưởng của chương trình lên đến hơn 1 tỷ đồng.
Cuộc thi ca múa nhạc tổng hợp về dòng nhạc quê hương với tên gọi Ngôi sao phương Nam 2016 do nhãn hàng Trà thảo mộc Dr Thanh thuộc Tập đoàn Number 1 (Tân Hiệp Phát) độc quyền tài trợ.