Ο Α.Σ.ΟΡΕΣΤΗΣ ΒΑΣΙΛΗΣ ΞΑΝΘΗΣ ΙΔΡΥΘΗΚΕ ΤΟ 2004 με 5μελες Δ.Σ και πρώτο Πρόεδρο τον Χατζηγεωργίου Θεόδωρο. Μετέπειτα και για μια 7ετια ανέλαβε τα ηνία ο Νέος Πρόεδρος κος Ματής Ιωάννης,στη θητεία του οποίου ο Σύλλογος κατέκτησε το 2009 την 2η θέση στο ΠΑΝΕΛΛΗΝΙΟ ΠΡΩΤΑΘΛΗΜΑ