La Pallavolo Barumini nasce nel settembre del 1993 grazie alla passione di una decina di irriducibili persone che hanno intravisto in questa iniziativa la possibilità di far avvicinare le ragazze del paese allo sport.
L’attività agonistica inizia dapprima con l’ affiliazione al C.S.I. e la conseguente partecipazione ai campionati di 3a/4a Fascia per le più grandi, e di 2a Fascia per le più piccine; arriva anche un bellissimo primo posto nel campionato Open prima dell’ affiliazione della società alla Fipav.
Nel 1998, con il citato passaggio alla Fipav e l’inserimento nella Polisportiva Libertas Barumini, si partecipa al campionato di Terza Divisione conclusosi con una meritatissima quanto inattesa promozione, che arriva dopo un fantastico testa a testa con la più quotata Tespiense. Dopo varie stagioni altalenanti nel 2004, al quinto campionato consecutivo in Seconda Divisione, arriva la storica promozione in Prima Divisione . Dal 1998 inoltre si partecipa a vari campionati giovanili dai quali sono arrivate delle belle soddisfazioni, come il 3° posto provinciale dell’ Under 14 nel 2001 e 2003 dopo aver dominato il girone di competenza, il 4° posto dell’ Under 17 nel 2001 ecc.
Nel giugno del 2004, dal distaccamento del settore pallavolo dalla Pol. Libertas Barumini, nasce la Polisportiva Insieme Barumini.
La neoanata società, che conserva al suo interno tutta la storica dirigenza, parte subito bene. La stagione 2004/05, vede, infatti le squadre gialloblù confermarsi agli ottimi livelli in campo giovanile (2° posto provinciale U.14);  arriva poi un risultato di grande prestigio ottenuto dalla prima squadra che bissando il successo dell’anno precedente, vince anche il torneo di Prima Divisione approdando così in serie D per il primo campionato regionale della storia gialloblù!

Le stagioni sportive si succedono e il settore giovanile continua a farla da padrone. Il primo dei grandi risultati arriva dall’Under 16 che diviene Campione Provinciale 2007, con un successivo bel 3° posto alle Regionali.
Si deve poi aspettare solo due anni per un fantastico quanto mai insperato titolo di Campioni Provinciali Under 13 2009, poi subito seguito dal 1° posto nel Torneo Regionale 2009 nella stessa categoria.

Nel frattempo si arriva ad una svolta sul fronte societario. La mancanza di fondi economici e l’abbandono di tanti dirigenti non consente di programmare il quinto anno consecutivo in Serie D. Sul punto di scomparire, la società vede l’ingresso di nuove persone disposte a non cancellare la storia gialloblù. Guidata dalla storica presidentessa Giovanna Fadda, la nuova dirigenza decide di ripartire dagli ultimissimi successi nel settore giovanile e di incrementarne l’attività.
E’ in quest’ottica che la stagione 2009/2010 ha avuto un ruolo importante: i risultati sportivi hanno confermato quanto di buono era stato fatto con l’Under 13 che si è classificata terza alle Finali Provinciali, con l’Under 14 che ha sfiorato l’accesso alle Finali Provinciali subendo una sola sconfitta nell’arco dell’intera stagione, e con la partecipazione di un’altra leoncina al Trofeo delle Regioni 2010 nella selezione sarda.
A completare l’ottima annata, l’organizzazione per la prima volta da parte della società della Fase Finale Interprovinciale di Minivolley – Barumini 2010, che ha riscosso un grandissimo successo e che ha coinvolto tutta la comunità baruminese.
Importante anche l’appena conclusa stagione 2010/11. Il gruppo dell’Under 16, al primo anno nella categoria e contro squadre più grandi, sfiora l’accesso alle semifinali provinciali concludendo il torneo al 5° posto provinciale. Stessa sorte alle piccole dell’Under 14, che arrivano al 4° posto provinciale mancando di un soffio l’accesso alla Finale a tre. La leonessa gialloblù Rosa Pes poi si conferma tra le migliori giovani pallavoliste sarde partecipando per la seconda volta consecutiva al Trofeo delle Regioni e facendo parte della selezione sarda ai Giochi delle Isole 2011.
La società gialloblù si vede inoltre confermata l’organizzazione della Fase Finale Interprovinciale di Minivolley, bissando il successo dell’anno precedente.