Avant la Révolution française, les vaisseaux amiraux possèdent une musique constituée de fifres et de tambours qui participent aux cérémonies des couleurs et aux réceptions des personnalités, auxquels peuvent s'adjoindre des musiciens supplémentaires gagistes[3].
Le sont créées par décret deux musiques officielles de la flotte, l'une à Brest et l'autre à Toulon, chacune composée de 27 musiciens[4].
En 1851, un nouveau décret consacre la primauté de ces deux formations et porte les effectifs à 30 musiciens sédentaires et 40 musiciens mobiles (i.e. qui peuvent embarquer), puis, en 1885, la norme passe à 87 exécutants répartis en 42 sédentaires et 45 mobiles[5]. Par décret du , les orchestres prennent le nom de « Musiques des dépôts des équipages de la flotte »[6]. En 1906, la partie mobile des musiques est réduite à 20 musiciens, l'effectif total de chaque unité passant ainsi à 62 musiciens. Côté encadrement, chaque formation comprend un chef de musique, officier, et un sous-chef de musique, officier marinier[7].
En 1940, la musique des équipages de la flotte se replie à Casablanca, puis en zone libre, et devient la musique de l'Amirauté française à Vichy. En 1943, les musiciens sont placés en congé d'armistice. En 1945, à la suite de la Libération, la Marine nationale réorganise ses deux formations, l'une revenant à Toulon, placée sous la direction du chef de musique Semler-Collery, l'autre s'établissant à Paris, placée sous la direction du chef de musique Guilbert[3].
En 1948, Jules Semler-Collery quitte la musique des équipages de la flotte de Toulon pour prendre la direction de celle de Paris. Lui succèderont à Toulon le chef de musique principale Jean Maillot, le chef de musique principale Julien Janssen et le chef de musique hors classe Ballada, notamment[3].
Le , un arrêté du secrétaire d'État à la Marine Alain Poher entérine le transfert à compter du 1er octobre de la musique des équipages de la flotte de Paris à Brest[8].
Depuis la dissolution de la Musique des équipages de la flotte de Brest en 2013[10], la Musique des équipages de la flotte ne constitue plus qu'un seul orchestre, basé à Toulon[11].
La formation est aujourd'hui composée de 76 musiciens et a pour mission de « contribuer au rayonnement culturel de la Marine nationale au travers de nombreux concerts tout en assurant sa mission dévolue au cérémonial militaire »[12],[13].
En 2023, la Musique des équipages de la flotte change d'appellation et devient la Musique de la Marine nationale[13].