The group started out as choir in 1985 for special occasions like weddings and funerals, until Ryan Cayabyab discovered them and offered them to be back-up singers. Their first break was the Ryan Cayabyab-Celeste Legaspi concert at the CCP. By January 1986 they provided back-up for superstars Martin Nievera, Nannete Inventor, Gary Valenciano and Zsa Zsa Padilla in a major concert at the ULTRA dubbed as "Apat Dapat, Dapat Apat". In 1990 they decided to reinroduce themselves not just a back-up performers but a major vocal group. Ivory Records signed them as a Filipino jazz group, but their repertoire extended to other music genre.
From its 12 members, The Company's present members are Moy Ortiz, Annie Nepomuceno, Reuben Laurente, Sweet Plantado, Cecille Bautista and Andre Castillo. Their group's name came from the 1971 musical called The Company.