La Banda Recreativa Madeirense de Venezuela, se fundó de forma espontánea en el estadio de fútbol, mientras los fanáticos portugueses apoyaban al C.S Marítimo de Venezuela, conocida en aquel momento como la “Banda del Marítimo”. Fue en la temporada 85-86, que el ingenio de los hermanos Martinho y Manuel Pestana, quienes asistían a los encuentros del equipo con sus instrumentos, atrajó la atención de otros fanáticos que se fueron uniendo a la iniciativa. De hecho, la primera vez que se presentaron como Band, fue en un aniversario del Marítimo celebrado en Plaza Venezuela, en 1986.
A pesar de que el Marítimo no siguió su camino, los integrantes de la banda decidieron seguir adelante con el nombre “Banda Recreativa Madeirense de Venezuela”, en honor a sus raíces y al país que los acogió. La agrupación es lo que se conoce como banda retreta, conformada por instrumentos de viento y percusión como el saxofón alto, tenor y alto, clarinetes, trombones, bombardinos, trompa, tuba, contrabajo, bombos, platillos, redoblantes y la flauta, y fue así que fue abriéndose caminos para que otros personajes ingresaran al equipo. En su mayoría, los integrantes de la Banda Recreativa Madeirense de Venezuela, se aprendieron de manera autodidacta el uso de los instrumentos.
