تلئوتیاس برادر شاه آگزیلائوس دوم اسپارت و یکی از فرماندهان نیروی دریایی اسپارت در دوران جنگ کورینت بود. او نخستین بار در سال 394 پیش از میلاد، پس از شکست دریایی اسپارت در نبرد کنیدوس، در تلاش برای بازپسگیری کنترل خلیج کورینت وارد عمل شد. بعدها، در سال 391 پیش از میلاد، در لشکرکشی اسپارت علیه آرگوس فعالیت داشت. به نظر میرسد که تلئوتیاس در سالهای 392/1 پیش از میلاد مقام navarch (فرمانده ناوگان) را بر عهده داشته است.
در همان سال، او برای فرماندهی ناوگانی اسپارت که جزیره رودس را تحت فشار قرار داده بود، به دریای اژه اعزام شد. به محض رسیدن به فرماندهی، او به ناوگانی کوچک از آتنیها که برای کمک به ایواگوراس اول، شاه سلامیس قبرس، در حرکت بودند، حمله کرد و آنها را تصرف نمود. سپس با ناوگان تقویتشده خود، به محاصره رودس پرداخت.
پس از برکناری از فرماندهی این ناوگان، تلئوتیاس با استقبال فراوان به اسپارت بازگشت و به زودی دوباره برای فرماندهی ناوگانی در جزیره آژینیا، حدود سال 389 پیش از میلاد، منصوب شد. اسپارت پیش از این در این منطقه چندین شکست متحمل شده بود و دریانوردانش بسیار دلسرد بودند، در حالی که آتنیها تا حدودی هوشیاری خود را در منطقه کاهش داده بودند. تلئوتیاس از این فرصت استفاده کرد و به پیرئوس، بندر آتن، یورش برد و تعداد زیادی کشتی تجاری و ماهیگیری را تصرف کرد. این حمله غنائم فراوانی را برای اسپارت به ارمغان آورد و اعتماد به نفسی که این پیروزی به دریانوردان بخشید، به تلئوتیاس اجازه داد تا با ناوگان خود با قدرت بیشتری عمل کند.
گزنفون، در گزارشی از سخنرانی تلئوتیاس برای سربازانش در آژینیا، این جمله معروف را نقل میکند:
«مردان، اکنون زمان آن است که یا با شمشیرمان خود را نجات دهیم، یا با شمشیرمان به دست آوریم؛ و اگر موفق شویم، در تمام یونان به عنوان قهرمانان شناخته خواهیم شد.»
جورج کاکول استدلال کرده است که این سخنرانی، حمله مستقیمی به سیاست مصالحه با پارس بود که به زودی به صلح آنتالکیداس منجر شد. او بر این اساس، تلئوتیاس را در کنار آگزیلائوس، بخشی از بلوک پانهلنیستی در اسپارت معرفی میکند که مخالف بلوک مصالحهگر به رهبری آنتالکیداس بود.
در سال 382 پیش از میلاد، تلئوتیاس فرماندهی نیروی اعزامی 10,000 نفری را در لشکرکشی علیه لیگ خالکیدیک به رهبری شهر اولونث در شمال شرقی یونان بر عهده داشت. او با عبور آهسته از یونان، نیروی خود را با واحدهایی از ایالتهای متحد تقویت کرد. در رأس ارتش بزرگی که بدین ترتیب گرد آورده بود، وارد قلمرو اولونث شد و پیروزی اولیهای را در خارج از دیوارهای اولونث به دست آورد. اما بهار بعد، در حالی که یک گروه از پیادهنظام سبک او (پلتستها) با بیاحتیاطی از رودخانه عبور کرده و مورد حمله سوارهنظام اولونث قرار گرفته بودند، تلئوتیاس با مشکل مواجه شد. تلئوتیاس با آوردن پیادهنظام سنگین (هوپلیتها) و سوارهنظام خود، سوارهنظام را عقب راند، اما پلوپونسیها بیش از حد جسورانه تعقیب کردند و زیر دیوارهای اولونث قرار گرفتند، جایی که دشمن میتوانست از بالا به آنها تیراندازی کند. حمله ناگهانی پیادهنظام و سوارهنظام اولونث، نیروی تلئوتیاس را در هم شکست؛ او خود کشته شد و ارتش او تلفات سنگینی متحمل شد.