A génese da Banda Nova de Barroselas – Associação Banda Escuteiros de Barroselas remonta ao ano de 1934, quando Armindo dos Santos Barbosa, juntamente com o grupo coral do qual era regente, já existente, mas integrado no recente Grupo 101 dos Escuteiros de Barroselas e constituído por 19 elementos, embelezaram a Missa da Primeira Promessa de Escuteiros e, seguidamente, participaram na Procissão com marchas que dispunham para o efeito.

​

A história da Banda funde-se, então, com a história do atualmente denominado Agrupamento de Escuteiros n.º 85 de Barroselas, até que, em 1944, por imposição do regulamento do Corpo Nacional de Escutas, ocorreu uma inevitável desvinculação das partes. Desde então, seguiu um percurso independente, continuando a compor uma preclara história até aos dias de hoje.