Nonostante la lunga tradizione pallavolistica gioiese, Nava Gioia Del Volley nasce solo nel 2006 come un nuovo progetto che fa tabula rasa su tutto cio' che e' esistito a livello societario negli anni passati a Gioia del Colle e iniziando un nuovo cammino e quindi una nuova era della pallavolo gioiese. La Gioia del Volley s.r.l. nasce esattamente nel 2007 per disputare il campionato 2007/2008 di B1, Presidente della Societa' l'imprenditore Angelo Antresini. la squadra, piazzatasi al 2° posto nel campionato, disputa i play off ma senza ottenere la Serie A. Nel 2008/09, il Presidente decide di fare il salto di qualita' con l'acquisizione del diritto sportivo dal Terlizzi per disputare la Serie A2 TIM cedendo invece il titolo di B1.