L'Orquestra Clássica da Madeira, o Madeira Classical Orchestra, ha iniziato la sua attività come "Orquestra de Câmara da Academia de Música da Madeira" (Orchestra da camera dell'Accademia musicale di Madeira), fondata e gestita dall'Academia de Música e Belas Artes da Madeira (Accademia di musica e belle arti di Madeira - AMBAM), il 13 febbraio 1964. Creata dal professor Jorge Madeira Carneiro, in qualità di direttore della sezione musicale, era inizialmente di natura educativa, rivolta agli studenti del corso di laurea in musica. Si è separata dall'AMBAM negli anni '70 e in seguito, nel settembre 1996, grazie al sostegno del governo regionale per potenziare la struttura artistica, ha adottato il nome di "Madeira Classical Orchestra".
L'Orchestra è stata diretta da Zoltan Santa, Roberto Perez e Rui Massena, oltre a direttori ospiti come Gunther Arglebe, Silva Pereira, Fernando Eldoro, Manuel Ivo Cruz, Álvaro Cassuto, Jaap Schröder, Paolo Olmi, Jean-Sébastian Béreau, Martin André, Gianluca Marcianò, Evan-Alexis Christ e Nuno Coelho. Con l'orchestra si sono esibiti solisti rinomati, tra cui: Elizabete Matos, Kiri Te Kanawa, Josep Carreras, Leonid Brumberg, Alexei Gorokhov, Artur Pizarro, Pedro Burmester, Tania Aszot-Harutunian, Grigori Zhislin, Olga Prats, Ana Bela Chaves, Vesko Eschkenazy, Zakhar Bron, António Rosado, Paulo Gaio Lima, Abel Pereira, Mário Lagin ha, Alexander Buzlov, Ilya Grubert, Amihai Grosz, Roby Lakatos, Natalia Lomeiko, Emily Beynon, Juliette Hurel, Philippe Entremont Naum Grubert, Stefano Pietrodarchi, Mayuko Kamio, Michael Guttman, Stefan Dohr, Sarah Willis, Sergei Nakariakov, Ekaterina Mochalova, Haik Kazazyan, Albrecht Mayer, Carmen Giannattasio, Alissa Margulis, Lily Maisky and Mischa Maisky.
Dopo sei decenni di attività, l'Orchestra sta abbracciando un audace progetto artistico, con una ricchezza di stagioni e programmi incentrati su diversi periodi della storia della musica, invitando direttori e solisti di fama nazionale e internazionale.