A empresa J. Cardoso, Lda, foi constituída em 4 de Abril de 1979, tendo como objecto a Indústria da Construção Civil. 

Decorridos três anos e sem que tivesse dado início à actividade para a qual tinha sido constituída, a empresa decidiu alterar o pacto social com vista à exploração da Indústria do Turismo. Alterou o seu objecto social para exploração da indústria hoteleira, urbanização e valorização de terrenos, compra e venda de imóveis.
 

Em Novembro de 1983, o Grupo Cardoso Madeira Hotels procedeu à abertura da primeira unidade hoteleira, denominada Hotel Alto Lido, constituída por 118 quartos.

Decorridos alguns anos, mais propriamente em 1987, o Grupo Cardoso Madeira Hotels deu início à construção de uma nova unidade hoteleira, denominada Hotel Baía Azul, constituída por 215 quartos, unidade essa que abriu as suas portas ao público em Novembro de 1989.

Posteriormente, foi projectado e executada a ampliação do Hotel Alto Lido, com 193 quartos e suites, passando o referido hotel a deter um total de 311 quartos, tendo a abertura ao público se verificado em Novembro de 1998.

De seguida, foi adquirido um terreno no Caniço com vista à construção e exploração de uma unidade hoteleira com a categoria de 5 estrelas, denominado Hotel Reis Magos, com 195 quartos e suites, tendo sido o projecto aprovado e obtido a declaração prévia de utilidade turística.

Em Março de 2004, foi adquirida pelo Grupo Cardoso Madeira Hotels a empresa Ponte e Silva Lda., proprietária do Ajuda Madeira Hotel, Unidade Hoteleira com 91 quartos, localizada relativamente próximo das unidades hoteleiras já pertencentes à empresa J. Cardoso, Lda., o que possibilita, um aproveitamento de sinergias para o conjunto das unidades hoteleiras.
 

A 27 de Julho de 2009 foi lançada a marca de grupo denominada "Cardoso Madeira Hotels".

Em Agosto de 2009 a empresa alterou a sua denominação social, passando a J. Cardoso, S.A.