Ο Τελευτίας ήταν Σπαρτιάτης πρίγκηπας και σπουδαίος ναύαρχος, αδελφός του Βασιλέως της Σπάρτης Αγησιλάου Β΄, που διακρίθηκε στον Κορινθιακό πόλεμο (392-390 π.Χ.) που διοικούσε τότε το στόλο των Σπαρτιατών.
Στη συνέχεια εκλέχθηκε για ενιαύσια θητεία ναύαρχος (390) όπου και ανέλαβε να ενισχύσει την αριστοκρατική μερίδα της Ρόδου κατά των δημοκρατών. Τότε πέτυχε και την προσχώρηση των Σαμίων στη Σπάρτη ενισχύοντας έτσι το στόλο του με τον οποίο και συνέλαβε στη Κνίδο δέκα αθηναϊκές τριήρεις.
Το 388 π.Χ. όταν φονεύθηκε ο Γοργόπας ανέλαβε τη διοίκηση του Σπαρτιατικού στόλου που ναυλοχούσε στην Αίγινα όπου και στη συνέχεια επιτέθηκε στον Πειραιά αποκομίζοντας άφθονα λάφυρα.
Ο Τελευτίας σκοτώθηκε κατά τη πολιορκία της Ολύνθου το 380 π.Χ.