The record label was created by ABS-CBN Corporation to diversify its functions from a broadcast media to a full entertainment company.

Commercial operations of the label started in September 1995, signing an exclusive distribution agreement with Sony Music Entertainment Philippines in the entire country, except in Metro Manila.

In August 1996, the record label engage into licensing deals in order to strengthen its production base and gain entry into the Metro Manila market.

[5] In March 2005, responding to Perceptions Inc.'s Tara Na, Biyahe Tayo, Star Records teamed up with the Philippine Tourism Authority (now the Tourism Infrastructure and Enterprise Zone Authority) for an all-star version of their Pilipino Sa Turismo'y Aktibo tourism anthem which featured most of the label's artists such as Gary Valenciano, Jamie Rivera, Ai-Ai delas Alas, Vhong Navarro, Piolo Pascual, Erik Santos, Gloc-9, Sheryn Regis and Heart Evangelista, with additional speech by some of ABS-CBN's biggest stars at that time including Jericho Rosales, Kris Aquino, Claudine Barretto, Jiro Manio and Charo Santos-Concio.

In September 2015, Star Music acquired the copyrights to around 116 original compositions of Tito Sotto, Vic Sotto and Joey de Leon which includes songs popularized by 1970s group VST & Co., Sharon Cuneta, and Nora Aunor, and popular songs such as "Ipagpatawad Mo", "Tayo'y Magsayawan" and "Awitin Mo, Isasayaw Ko.

These albums brought Gloc-9's biggest smash hits with songs like "Simpleng Tao" and "Hinahanap Ng Puso (feat.