The program premiered on March 6, 1998, with comedian Allan K. and beauty queen Kristine Florendo as hosts.

The show's mechanics were simple – the contestants must know the right lyrics to any randomly chosen song, be it Filipino or foreign, without going out of tune.

After a few months, ABC chose comedian extraordinaire Ai-Ai delas Alas to replace Florendo as Allan K.'s co-host.

In the elimination round, the three members of each group will take turns in singing a portion of the song assigned by the pachinko machine.

It wasn't long before the show would lose Ai-Ai as her mother network ABS-CBN suddenly invoked an exclusivity clause in their contract.

ABC retaining John Lapus, however, and acquiring Pops Fernandez, who used to star in a self-titled musical variety show P.O.P.S.

A bonus round for defending champion where a song is played and the player needs to fill the missing words.

The songs included are: In 2012, another TV5-produced variety show Game 'N Go had a spinoff segment of the program called Sing Galing Go.

For Saturday's show, Sing Galing: Sing-lebrity Edition parade a new list of Jukebosses with Dingdong Avanzado (D’OPM Hearthrob), Ethel Booba (Champion Diva), and Allan K (OG Singmaster).

Every Saturday, the sing-lebrity will compete in the following rounds: Random-I-Sing: Kantarantahan, Hula-Oke Ka Lang D’yan?

When the grand Bida-oke Sing-lebrity of the Night is declared, they will have a chance to win for their chosen bida-ficiary in the bonus round: A-Sing-Tado Level Up.

The June 16 and 18, 2021 episodes of the show were pre-empted to give way for the 2021 FIBA Asia Cup Qualifiers matches involving the Philippines men's national basketball team.

The April 14, 2022, episode of the show were pre-empted to give way for the Maundy Thursday special programming in observance of Holy Week.

On June 20, 2022, the show began broadcasting worldwide via ABS-CBN's 24-hour international television network, The Filipino Channel.