L'azienda è stata costituita il 1 settembre 1965 in osservanza della legge sull'assunzione diretta dei servizi pubblici da parte dei comuni e delle province, con la denominazione di "Azienda Municipalizzata Nettezza Urbana".

      L'AMNU, originariamente costituita per la gestione dei servizi di raccolta, trasporto e smaltimento dei rifiuti urbani e servizi connessi, nel territorio di Molfetta e per il trasporto delle carni macellate fresche, dal 2 gennaio 1967 si è occupata anche della gestione del servizio dei Trasporti Urbani.

      Ai sensi della legge n.142/90 l'AMNU è stata trasformata in azienda speciale di ente locale assumendo una propria personalità giuridica e la denominazione di "Azienda Servizi Municipalizzati", per la gestione integrata dei servizi di igiene ambientale e trasporti urbani.

      Dal 29 novembre 2001 il servizio dei trasporti urbani è stato conferito alla società Mobilità eTrasporti Molfetta SPA, costituita in osservanza delle normative di settore.

      Oggi l'ASM conta un organico di oltre 100 unità, un notevole parco mezzi, un impianto di prima lavorazione e stoccaggio dei materiali rivenienti dalla raccolta differenziata, numerosi riconoscimenti per i risultati raggiunti in materia di raccolta differenziata.

      Dal 2005 l'ASM è centro di selezione materiali raccolta differenziata, e dal febbraio 2006 ha conseguito la certificazione UNI EN ISO 9001:2000 e ISO 14000:2004.

      Dal 3.9.2013, l’azienda è certificata OHSAS 18001:2007 IN MATERIA DI SICUREZZA SUL LAVORO.

      Nel 2016 il sistema di raccolta dei rifiuti è passato da un conferimento tramite i cassonetti stradali, ad un ritiro porta a porta dei rifiuti.
      Il nuovo sistema ha permesso un rapido ed efficace incremento della percentuale del materiale destinato a riciclo rispetto al vecchio sistema di raccolta, raggiungendo e superando il limite del 65% previsto dalla normativa vigente.