Телеутия ( греч. : Τελευτίας) был братом спартанского царя Агесилая II и спартанского флотоводца в коринфской войне. Впервые он увидел действия в кампании по восстановлению контроля над Коринфским заливом после катастрофы спартанского флота в Книде в 394 г. до н.э., а позже был активен в спартанской кампании против Аргоса. в 391 г. до н. Э. (Представляется вероятным, что Телеутия был навархом в 392/1 г. до н.э.) Позже в том же году он был отправлен в Эгейское море, чтобы принять командование спартанским флотом, преследующим Родос. Став командующим, он атаковал и захватил небольшой афинский флот, плывущий на помощь Эвагора I из Саламина, Кипр, а затем приступил к атаке Родоса со своим недавно увеличенным флотом.
После смены командующего этим флотом, Телеутия вернулся в Спарту к большому успеху и вскоре был снова отправлен командовать флотом на острове Эгина около 389 г. до н.э. Спартанцы ранее потерпели несколько поражений на этом театре военных действий, в результате чего моряки были сильно деморализованы, а афинянам пришлось в некоторой степени ослабить свою бдительность в этом районе. Телеутия воспользовался этим фактом, чтобы совершить набег на Пирей, гавань Афин, где он захватил несколько торговых и рыболовецких судов. Набег привел к большим разграблениям спартанцев, и уверенность, вселяемая в матросов победой, позволила Телеутии действовать более энергично со своим флотом.
Ксенофонт, докладывая речь Телеутии своим людям на Эгина записывает следующий отрывок риторики:
ведь самое сладкое из всех, конечно, - это не льстить никому, эллину или варвару, ради наемника; мы будем довольны собой и из источника, к которому нас в первую очередь приглашает честь; поскольку, мне нет нужды напоминать вам, изобилие, полученное от врага на войне, дает не только телесное питание, но и праздник славы во всем мире.
Джордж Коукуэлл утверждал, что эта речь представляет собой прямую атаку на политика согласия с Персией, которая в настоящее время привела бы к Анталкидскому миру, и на этом основании идентифицирует Телеутия вместе с Агесилаем как часть блока в Спарте, противостоящего блоку приспособленцев, представленному Анталкида..
В 382 г. до н. Э. Телеутия командовал экспедиционным отрядом из 10 000 человек в кампании против Халкидского союза, возглавляемого городом Олинф на северо-востоке Греции. Медленно продвигаясь по Греции, Телеутия пополнил свои силы контингентами из союзных государств. Во главе значительной армии, которую он таким образом приобрел, он вступил на территорию Олинфа и одержал первую победу за стенами Олинфа. Однако следующей весной, возглавляя поход на олинфийскую территорию, Телеутия столкнулся с трудностями, когда группа его пельтастов поспешно переправилась через реку и подверглась нападению олинфийской конницы. Телеутия отбросил кавалерию, подтянув своих гоплитов и конницу, но пелопоннесцы слишком агрессивно преследовали их и вошли под стены Олинфа, откуда противник мог по ним обстреливать. Внезапная атака олинфийской пехоты и кавалерии разбила силы Телеутия; он сам был убит, и его армия понесла тяжелые потери.