Le 9 septembre 1872, un groupe de 27 musiciens dissidents de la Banda Municipal do Funchal, dirigé par M. César José Coelho, fonda la Banda Distrital do Funchal sous le nom de « Philarmonica Artístico Madeirense ». Les premiers uniformes consistaient en un manteau bleu, un pantalon blanc et un chapeau de paille.

Le 12 Janvier 1908, il a été rebaptisé « Real Philarmónica Artístico-Madeirense », par un diplôme délivré par le roi Carlos I.