Ο Φοίνικας Σύρου στο τμήμα του βόλλευ δημιουργήθηκε το 1984. Από τότε αγωνιζόταν στα τοπικά πρωταθλήματα, με τμήματα παιδικού ,ανδρικού και τα αντίστοιχα τμήματα γυναικείου. Το 2000 ο Φοίνικας ανέβηκε στη Γ εθνική κατηγορία και την ίδια χρονιά έγινε πρωταθλητής και ανέβηκε στην Β εθνική κατηγορία. Εκεί παρέμεινε για 3 χρόνια,στεύθηκε πρωταθλητής και ανέβηκε στην Α2. Άλλα 3 χρόνια έμεινε σε αυτή την κατηγορία και με την διαδικασία των μπαράζ έκανε το 3-2 στις νίκες με την ομάδατης Ορεστιάδας πέρνοντας το δεύτερο εισητήριο της ανόδου για τα μεγάλα σαλόνια. Το όνειρο πραγματοποιήθηκε και η όμαδα όχι μόνο έκανε μια καλή πορεία, αλλα τερμάτισε στην 6η θέση της κανονικής περιόδου του πρωταθλήματος, ενώ στα play off, κατέκτησε την 5η θέση και ένα εισιτήριο για το Challenge Cup.