Altemar Dutra iniciou sua carreira na Rádio Difusora de Colatina, no Espírito Santo (localidade para onde sua família havia se mudado), cantando uma música de Francisco Alves. Antes de completar sua maioridade, seguiu para o Rio de Janeiro, levando uma carta de apresentação para o compositor Jair Amorim (de quem Altemar gravou várias músicas), que o encaminhou a amigos do meio artístico.
“Mensagem” é o primeiro LP da carreira de Altemar Dutra que já vinha fazendo sucesso na música popular do Brasil. O disco foi lançado em 1964 pela gravadora Odeon e conta com 12 faixas (6 em cada lado do long play).

FAIXAS DO DISCO:

LADO A:

1.Noite de Paz (Dolores Duran)
2.Tempo Perdido (Jair Amorim/Evaldo Gouveia)
3.Verdade da Vida (Concessa Lacerda/Raul Mascarenhas)
4.Serenata da Chuva (Jair Amorim/Evaldo Gouveia)
5.Pavana Para Um Amor Enfermo (Jair Amorim/Evaldo Gouveia)
6.Final (Britinho/Romeo Nunes)

LADO B:

1.Vai Andorinha (Vola Colomba) (Carlo Concina/Bruno Cherubini – Versão: Almeida Rego)
2.Eu Não Sei (Jair Amorim/Evaldo Gouveia)
3.Minha Verdade (Mi Verdad) (J. Marques/O. Zito – Versão: A. Bourget)
4.Canção de Esperar o Amor (Romeo Nunes/Carlito)
5.Sigamos (Sigamos Pecando) (Benito de Jesus – Versão: Romeo Nunes)
6.No Azul da Manhã (Helder Camara/Roberto Mário)