Com o incremento do turismo na Madeira, nos anos cinquenta e início de sessenta do século XX, tornou-se necessário dar resposta à falta de qualificação de alguns agentes do setor hoteleiro. Assim, o projeto de uma escola de formação na área da hotelaria foi inicialmente traçado, em 1965, pelo professor Rafael Basto Machado, então presidente da Delegação de Turismo da Madeira. Com o seu falecimento, o projeto foi retomado, dois anos depois, pelo seu sucessor, o arquiteto Carlos Lameiro, que veio a ser o primeiro presidente da Escola Hoteleira Basto Machado, inaugurada a 27 de outubro de 1967 e assim chamada em honra do seu primeiro mentor.
Inicialmente localizada numa vivenda da Rua Conde Carvalhal, na saída leste do Funchal, em 1974 passa a funcionar no Hotel Nova Avenida, edifício onde atualmente se encontra o Conservatório - Escola Profissional das Artes da Madeira, Eng. Luiz Peter Clode. Em 1978, toma a designação de Escola de Hotelaria e Turismo da Madeira (EHTM). Entretanto, a crescente exigência do mercado turístico levou a uma grande procura pelos cursos ministrados na escola, pelo que se tornou necessário pensar num novo e mais amplo edifício, tendo, em maio de 1983, expandido as suas instalações para a Quinta Magnólia, na Rua Dr. Pita, Funchal, cujo restaurante passou a ser uma nova valência de formação em contexto de trabalho para os alunos da escola.
Consciente das potencialidades da escola e das suas necessidades da época, João Carlos Abreu (Secretário Regional de Turismo entre 1984-2007), conhecedor do meio hoteleiro nacional e internacional, lançou o projeto daquele que viria a ser, desde 1996, o complexo arquitetónico onde ainda hoje funciona a Escola Hoteleira, na freguesia de São Martinho. Este é agora, um edifício construído de raiz para esta função, incluindo, para além da escola propriamente dita e seus serviços de apoio administrativo, uma residência para estudantes e um hotel-escola com vinte quartos com vista sobre a Praia Formosa, piscina, sauna, restaurante, sala de conferências, cozinha central, cozinhas e bares individuais, pastelaria e outros espaços de formação. Consequência de legislação então publicada, em 1998 recebe a designação de Escola Profissional de Hotelaria e Turismo da Madeira (EPHTM).
A EPHTM manteve-se sob gestão pública até 31 de agosto de 2010, tendo sido concessionada ao grupo CELFF em 01 de setembro do mesmo ano, situação que se extingue a 31 de agosto de 2023.
Assim, no dia 01 de setembro deste ano de 2023, a escola volta à gestão pública, sob a tutela da Secretaria Regional de Educação, Ciência e Tecnologia (SRE), com uma oferta formativa renovada, de acordo com a prática das Escolas do Turismo de Portugal, I.P., o que denota a forte aposta na formação. Com o novo Decreto Legislativo Regional que opera esta mudança, a escola retoma a designação de Escola de Hotelaria e Turismo da Madeira (EHTM), renova o seu símbolo e assume uma dupla perspetiva de formação de jovens, por um lado direcionados para o mundo do trabalho no setor de hotelaria e turismo, mas também preparados para aqueles que o desejarem, progredirem nos seus estudos a nível pós-secundário e superior. A nova EHTM aposta também na formação de ativos do setor, através de parcerias com empresas de referência no setor, bem como no reconhecimento e certificação de competências escolares e profissionais, através do Centro Qualifica.