Sejak awal, program yang pertama kali tayang pada 4 Desember 2011 ini menghadirkan juri dari tiga agensi hiburan raksasa di Korea Selatan, yakni SM Entertainment yang diwakili BoA, YG Entertainment diwakili langsung oleh Yang Hyun Suk, dan Park Jin Young sebagai wakil dari JYP Entertainment.
Sayangnya, BoA harus meninggalkan program tersebut pada musim ketiga. Saat itu, perubahan besar ‘K-Pop Star’ mulai dirasakan, “Krisis terbesar adalah saat BoA harus meninggalkan program karena kesibukkan jadwalnya. Awalnya aku sangat khawatir karena sangat penting bagi program memiliki tiga agensi utama SM, YG, dan JYP”.
Namun, bergabungnya Yoo Hee Yeol dari Antenna Music ternyata mampu membuat program ini kembali naik, “Yoo Hee Yeol akhirnya menjadi penambahan yang baik untuk program dan kami bisa melalui tantangan”.
Selain itu, tantangan paling sulit yang dihadapi oleh SBS ‘K-Pop Star’ adalah pada musim keenam, atau musim terakhir, seperti sering dibandingkan dengan program lain, begitu pula dengan kontestannya. Meski termasuk program yang diminati banyak penonton, namun PD Park Sung Hoon tidak bisa memastikan kelanjutan dari program ini.