A mais antiga referência a música na Armada Portuguesa encontra-se no diário de Vasco da Gama "e eles começaram logo a tanger quatro ou cinco flautas. E o capitão-mor mandou tanger as trombetas."

Ao longo dos tempos a Banda da Armada tem desenvolvido um trabalho de grande interesse público, tanto ao nível do cerimonial militar e do protocolo de Estado, como no âmbito cultural, onde tem realizado concertos por todo o território português e no estrangeiro. Tem-se pautado por uma constante evolução e inovação, como é exemplo a permuta de conhecimentos, ao incluir elementos exteriores ao seu quadro orgânico, nas suas apresentações públicas. Estão neste caso actuações conjuntas com diversas formações orquestrais e corais, assim como vozes e instrumentos solistas.
Fazem parte dos seus quadros alguns dos melhores instrumentistas da actualidade portuguesa e ao longo da sua história têm pertencido, e continuam a despontar nas suas fileiras, vários compositores de reconhecido mérito.