La pallavolo maschile a Matera nasce negli anni settanta con la squadra dei Vigili del Fuoco che partecipa al campionato nazionale di serie C. Alla metà degli anni 70, da una costola della squadra dei Vigili del Fuoco, nasce la società "Russo Sport" che, dopo tre anni, diventata l'attuale Pallavolo Matera. Nella stagione 1977/78 conquista la Serie C. Da quel primo campionato ha inizio la storia della società che ha raggiunto il traguardo della Serie A2 nella stagione 2012/13. In pèrecedenza, nei primi anni novanta, la nuova società materana conquista prima la serie B e nell'anno sportivo 1994/1995 la A2. Purtroppo, a causa di problemi logistici, il volley maschile non disputa nessuna delle partite interne a Matera e la squadra è costretta a migrare a Taranto dove si trasferisce definitivamente due anni dopo la storica promozione. Intanto nella città dei sassi, si rifondala Pallavolo Matera, creando così un sodalizio competente e motivato con il quale si partecipa nel 2009/2010 al primo campionato di B2, e successivamente a quello di B1 fino alla promozione in Serie A2 nella stagione 2011/12.