O Conjunto Fuzijazz foi criado em 1990 por Músicos Militares do Grupamento de Fuzileiros Navais de Brasília, com objetivo de atender aos eventos do GptFNB e também do Comando do 7° Distrito Naval através de apresentações musicais.
Devido a grande aceitação do público, surgiram solicitações das diversas Organizações militares, órgãos civis e Embaixadas sediados em Brasília.