A história de um trio que começou com um duo contada por Júlio Costa: os irmãos Júlio e Carlos Costa foram viver em 1945 para Odemira. O conjunto Dois Odemira surgiu em 1955, quando venceram um concurso de novos talentos promovido pelo programa radiofónico "Companheiros da Alegria" de Igrejas Caeiro.
Tornaram-se em Trio Odemira com a entrada de José Ribeiro que esteve 22 anos no grupo.
O primeiro LP foi gravado em 1957 pela Valentim de Carvalho para a Columbia.
Em 1958 fizeram a primeira digressão mundial, pela Europa e África.
Na década de 80, Juca junta-se aos dois irmãos.
Nos anos 90, a RTP homenageou-os, gravando "45 Anos do Trio Odemira", um espetáculo com o Septeto Café que decorreu no Coliseu dos Recreios.