Founded by vocalist and maracas player Maria Emilia Garcia, guitarist Pancho Cobas and the group's first director Francisco Coba La in 1939, Cuarteto Patria achieved international success after guitarist/tres player and lead vocalist Eliades Ochoa assumed leadership in 1978.

Under the guidance of Santiago, Chile-born Ochoa, the group expanded its early bolero and criolla repertoire to include a dance-inspiring mix of son montuno, guaracha and guajira.

Although they released no albums prior to Ochoa's arrival, Cuarteto Patria has released four memorable albums since – A Una Coquesta in 1993, Se Salto Un Leon in 1995 and Cubafrica, recorded with Cameroon-born saxophonist Manu Dibango, in 1998. Released in September 2000, Tribute To The Cuarteto Patria celebrated the band's sixtieth anniversary.

Cuarteto Patria was featured on Ochoa's solo albums, including his masterpiece, Sublime Illusion, a Grammy nominee in the category of "best traditional tropical and Latin performance of 1999". ~ Craig Harris, Rovi