Pada April 1992, Freddie Garcia, naib presiden eksekutif dan pengurus besar ABS-CBN, dan pengarah program Johnny Manahan, membentuk idea untuk mewujudkan bintang-bintang baru yang stabil semata-mata untuk rangkaian.[2] Ini melahirkan Talent Center. Pada tahun-tahun awalnya, projek Talent Center adalah Ang TV.

Acara itu menguji bakat beberapa ribu orang dan menerima beberapa dozen ke dalam program itu. Pusat Talent meneruskan pencariannya menerusi kereta pelancaran Star Circle pada tahun 1995.

Pada Mac 2004, syarikat itu memulakan pencarian bakat TV realiti yang dinamakan Star Circle Quest, yang mencipta edisi 'Remaja' dan 'Kid' dalam persembahan pertamanya, National Teen Quest pada musim kedua, dan akhirnya Summer Kid Quest musim ketiga dan terkini. Ia secara rasmi menukar namanya dari Talent Center hingga Star Magic pada bulan April tahun itu. Bakat pertunjukan realiti telah dimasukkan ke dalam rancangan baru seperti Goin 'Bulilit dan SCQ Reload.

Pada tahun 2005, kebanyakan bekas rakan serumah dan peserta Big Brother dan Akademi Impian Pinoy telah menandatangani perjanjian dengan syarikat itu.

Pada tahun 2006, syarikat itu melancarkan program berorientasikan remaja, bertajuk Star Magic Presents yang mempamerkan kemahiran lakonan bakat. Siri ini berakhir pada tahun 2008 dengan enam musim.

Pada 25 Jun 2011, syarikat itu meraikan ulang tahun ke-19 di ASAP Rocks. Ia juga melancarkan laman web baru dan video muzik baru dengan artis terkini syarikat itu.[3]

Pada tahun 2012, untuk meraikan ulang tahun ke-20, filem romantis Star Cinema diterbitkan dengan membintangi bintang paling cemerlang agensi bertajuk, 24/7 in Love.

Pada tahun 2017, Star Magic meraikan Ulang Tahun Ke-25.