Teo-Endel Maiste [[juuniküüditamine|küüditati]] 1941. aastal koos ema ja kahe vanema vennaga [[Siber]]isse. Nende elukohaks sai Aleksandrovski rajoon, [[Tomski oblast]]is, [[Ob|Obi jõe]] põhjaosas, [[Tomsk]]ist 1000 umbes 1000 kilomeetrit põhja pool.<ref name="Neeme, 2011" /> Teo-Endel oli küll Eestis esimese klassi lõpetanud, kuid kuna ta algul vene keelt ei osanud, siis tuli kohalikust koolist kõrvale jääda. Järgmisel aastal läks ta uuesti esimesse klassi ning sai keele kiiresti selgeks.<ref name="Neeme, 2011" /> Pärast kooli lõppu sattus noormeestnoormees pärast aastast metsatööd juhuslikult Tomskis muusikakooli katsetele.<ref name="Neeme, 2011" /> Ta lõpetas [[1957]]. aastal [[Tomsk]]i Muusikakooli A. Tihhomirova lauluklassi. 1957–1958 õppis [[Novosibirski konservatoorium]]is (V. Arkanovi klassis). Teo Maiste naasis Eestisse 1958. aastal ja astus [[Tallinna Riiklik Konservatoorium|Tallinna Riikliku Konservatooriumi]], kus lõpetas [[1962]]. aastal [[Jenny Siimon]]i lauluklassi.
[[1960]]–[[1965]] oli ta [[Vanemuine (teater)|Vanemuise teatri]] ning 1965 – 2011 [[Estonia (teater)|Estonia teatri]] solist. Esinenud ka kammer- ja oratooriumilauljana. Alates [[1970]]. aastast töötas ta Eesti Muusikaakadeemia õppejõuna. Tema õpilaste seas on olnud [[Hans Miilberg]], [[Thomas Mürk]], [[Jaan Willem Sibul]], [[Taimo Toomast]].
