Το τμήμα της Πετοσφαίρισης ιδρύθηκε το Σεπτέμβριο του 1996 μέσα στον υπάρχοντα Σύλλογο Α.Ο. Βάρης “Αναγυρούς” (τέννις – μπάσκετ) με την εισήγηση του μέλους του Δ.Σ. Πάτση Παύλου, ο οποίος ανέλαβε και υπεύθυνος του τμήματος. Η φιλοσοφία που ξεκίνησε το τμήμα είναι η εξής: ΥΠΟΔΟΜΗ – ΥΠΟΔΟΜΗ – ΥΠΟΔΟΜΗ, η οποία συνεχίζεται και μέχρι σήμερα. Απόρροια της φιλοσοφίας, ήταν μαζί με την οργάνωση και την εργατικότητα των ανθρώπων του τμήματος να προκύψει πρωταθλητισμός.
Η NetRider κοντά στους νέους είναι χορηγός στις ομάδες κορασίδων, πανκορασίδων του Συλλόγου.