Το ανδρικό τμήμα πετοσφαίρισης του Α.Σ. Πανερυθραϊκού ιδρύθηκε το 1977.[3] Πρωτεργάτες του ήταν οι Μιχάλης Χατζηπέρρος, Κώστας Βακάκης και Αντώνης Γουρουντής.[3] Έδρα του είναι το Κλειστό Γυμναστήριο Νέας Ερυθραίας «Στέλιος Καλαϊτζής», χωρητικότητας 300 θεατών.[4] Αγωνίζεται με χρώματα το κόκκινο και το σκούρο μπλε. Νομικά αποτελεί ένα από τα ερασιτεχνικά τμήματα του συλλόγου.[5]
Έδρα του συλλόγου είναι το Κλειστό Γυμναστήριο Νέας Ερυθραίας «Στέλιος Καλαϊτζής», χωρητικότητας 300 θεατών.[4] Πρόεδρος της διοικούσας επιτροπής του τμήματος είναι ο Γιάννης Κουνέλας και έφορος του τμήματος ο Νίκος Χατζηπέρρος. Καθήκοντα πρώτου προπονητή διατηρεί ο Μιχάλης Χατζηπέρρος με συνεργάτη το Γιάννη Μπαρούτα.[7] Το ρόστερ του Πανερυθραϊκού για την αγωνιστική περίοδο 2015-16 συνθέτουν οι παρακάτω αθλητές: