Ο Πολύξενος ήταν ένας από τους πρώτους ιερείς της Δήμητρας και ένας από τους πρώτους θνητούς που έμαθαν τα μυστικά των Ελευσίνιων Μυστηρίων. Ήταν ένας από τους σημαντικότερους και πολυτίμητους άρχοντες της Ελευσίνιας που κυβερνούσε τον λαό, φύλαγε την ακρόπολη και διατηρούσε την ειρήνη. Δυστυχώς, υπάρχουν ελάχιστες διαθέσιμες πληροφορίες σχετικά με τον Πολύξενο. Το όνομά του σημαίνει «αυτός που έχει πολλούς καλεσμένους» και είναι ένα συμβατικό επίθετο του Άδη. Μαζί με τους άλλους άρχοντες που αναφέρονται στον Ομηρικό Ύμνο στη Δήμητρα (Τριπτόλεμος, Δίοκλος και Εύμολπος), ήταν ένας ήρωας του οποίου η λατρεία συνδεόταν με τη λατρεία της Δήμητρας.