Dopo l'esperienza come banda comunale nell'aprile del 2001, la Banda Musicale di Milena diviene Associazione Bandistica Musicale "Giuseppe Verdi" Città di Milena presieduta fino al dicembre 2005 dal sig. Onofrio Cassenti, la presidenza in seguito viene assegnata al Prof. Angelo Manta. Dall’Ottobre 2010 presiede l’Associazione il Sig. Salvatore Insalaco.

Negli anni, la banda è stata diretta dai M° Infandolino, Saldì, Favata, Cuffaro, La Lumia. Oggi è diretta dal M° Carmelo Mangione .

Nel 2001 l'Associazione partecipa al programma televisivo "Domenica è sempre Domenica" su Teleacras. Invitata dall'Assessorato BB. CC. AA. della Regione Sicilia a Riesi, il 26 Luglio del 2005 si esibisce in occasione del tour della cantante siciliana Aida Satta Flores nel progetto Aida Banda Flores. Dal 26 al 29 Agosto 2005 l'Associazione aderisce alla 29a edizione della FESTA DE RA BANDES a Cortina d'Ampezzo. Nel luglio 2006 partecipa all'OTTAVO FESTIVAL INTERNAZIONALE DELLE BANDE nella città di Genova. Il 29 agosto 2006 presenzia al Festival Jazz di Terre di Collina come ospite di apertura della serata. Il 30 Agosto 2009 partecipa alla 7° edizione del Raduno Bandistico citta di Gubbio dal titolo “Sbandiamo”.

Dal 2005 organizza raduni regionali a "tema", come il RADUNO BANDISTICO CITTA' DI MILENA “Verdinsieme”; “Mozartiamo”; “Original Band”, “Bandaindivisa” (2008) dove partecipano, tra le altre, la Banda Nazionale dei Vigili del Fuoco e la Fanfara del 12° Battaglione Carabinieri Sicilia, “La musica leggera per banda” (2009) fino ad arrivare alla 6° edizione “FilMusic” (2010)  dove, tra le altre bande,  partecipa la “Etna Wind Orchestra”.

Inoltre la banda milenese ha partecipato a numerosi raduni, tra cui quelli di Castroreale (ME), Chiaramonte Gulfi (RG), Castellana Sicula (PA), Alessandria della Rocca (AG), Montelepre (PA), Caccamo (PA), Montedoro (CL).
Nel 2009 l’Associazione si è recata in Abruzzo in particolare ad L’Aquila a visitare i terremotati e proprio nelle Tendopoli si è esibita, portando un po’ di allegria.

Nell’estate 2010  l’Associazione in occasione del 10° Anniversario della fondazione, ha organizzato un gemellaggio con l’Associazione Banda Intercomunale “V. Bellini” Santa Elisabetta, Joppolo G., Agrigento, esibendosi, insieme,  al 6° Raduno Bandistico città di Milena, a Joppolo G. e a Santa Elisabetta.

Ad oggi la banda si è esibita in ben 8 regioni italiane (Lazio, Liguria, Piemonte, Emilia Romagna, Veneto, Sicilia, Umbria, Abruzzo) e in due paesi europei, quali Aix les-Bains (Francia) e Basilea (Svizzera) dove risiedono numerosi emigrati milenesi.