Z drobnej szlachty
Jak większość oficerów służących u boku Napoleona, Kostanecki pochodził z drobnej szlachty. Zaciągnął się do wojska w 1788 roku. Brał udział w wojnie polsko- rosyjskiej w roku 1792. Po upadku powstania kościuszkowskiego, Telesfor wrócił do rodzinnej miejscowości pod Warszawą.
Powrót do wojska
Do wojska powrócił, w roku 1799 na wieść o tworzeniu we Włoszech Legionów Polskich. Wiosną 1800 roku wstąpił do Legii Naddunajskiej, z którą brał udział w kampanii w południowych Niemczech. Za zasługi w wojnie Telesfor Kostanecki udekorowany został dnia 29 maja 1808 roku krzyżem kawalerskim Legii Honorowej.
Zginął wielki dowódca
W okresie kampanii hiszpańskiej, odznaczył się głównie w potyczce pod Yevenes. Poległ w potyczce pod wsią Bosdorf niedaleko Wittenbergi.
