Nasce a Taranto, dove il padre era stato trasferito per un breve periodo, da genitori reggini; poco dopo la sua nascita la famiglia ritorna a Reggio Calabria, dove cresce nel quartiere diSbarre, precisamente nel Rione Marconi, fino all'età di 5 anni, quando la famiglia si stabilisce definitivamente a Milano. Sposato dal 1989 con Elena Fachini, ha tre figlie: Anna Adele Letizia (nata nel 1989), Paola (1991) e Chiara (1992).
Da adolescente si esibisce come cantante di rock and roll in locali di Milano, come il Santa Tecla, con il suo complesso, I Demoniaci. Nel 1965 ottiene un contratto discografico con la Dischi Ricordi, con cui debutta nello stesso anno con Una mossa sbagliata[3] con il quale partecipa alla Caravella dei successi di Bari nello stesso anno. Qui conosce Wilma Goich, con cui si fidanza.
Nel 1966 entra a far parte dei Quelli (la futura Premiata Forneria Marconi), come voce solista, per poi uscirne nel 1967, dopo aver ottenuto un grande successo con Una bambolina che fa no no no ; accetta quindi l'offerta della casa discografica di Celentano formando un nuovo complesso, Teo e le vittime, con cui incide alcuni 45 giri.
Esordisce in televisione nel 1973 con una partecipazione di contorno nella trasmissione Il poeta e il contadino trasmesso da Rete 2, con Cochi e Renato, ma il successo arriverà su Antennatre insieme a Massimo Boldi nel programma Non lo sapessi ma lo so nel 1982. Dopo Drive In e Una rotonda sul mare, nel 1989 propone nella trasmissione Emilio il personaggio di Peo Pericoli (un tifoso del Milan).
In RAI partecipa alla trasmissione Che tempo che fa in onda il sabato sera su Rai 3, a Rockpolitik su Rai 1 e alla Domenica Sportiva su Rai 2 nella stagione 2006-2007 condotta da Jacopo Volpi e nelle stagioni 2007-2008, 2008-2009 e 2009-2010 condotte da Massimo De Luca. Nella primavera del 2007 un suo show su Rai 1 non vedrà mai la luce e partecipa al programma condotto da Simona Ventura Colpo di genio, che però non ottiene il successo sperato e viene chiuso dopo solo due puntate.
Nel 2008 ha presentato al Festival di Sanremo la sua canzone Carta d'identità cantata con Tony Dallara, ma i due sono stati esclusi dalla commissione giudicatrice e hanno cantato la canzone nel mini-show di FiorelloViva Radio Due minuti. Nel giugno 2008 partecipa a Notti Europee presentato da Jacopo Volpi, in occasione del Campionato europeo di calcio 2008. Molto attivo anche a teatro, è in tournée con Teo Teocoli show - Non ero previsto in palinsesto. Dall'ottobre 2009 diventa testimonial e commentatore sportivo per l'azienda Betfair Italia. Nel Festival di Sanremo, Teocoli duetta con Alexia e Mario Lavezzi nel brano "Biancaneve".
Nel 2014 entra a far parte del cast di concorrenti nel talent show condotto da Milly CarlucciBallando con le stelle in coppia con Natalia Titova, ma si ritira dopo tre puntate per problemi fisici. Dal 28 novembre 2015 torna in tv, su Rai 3, con il programma Teo in the box, versione italiana del format Host in the box prodotto da Endemol. Il 31 dicembre 2016 conduce insieme ad Amadeus il programma L'anno che verrà su Rai 1 in diretta da Potenza. Torna ad esibirsi in televisione, in prima serata, nel novembre del 2021 partecipando a Zelig con il celebre personaggio di Felice Caccamo[8].
Nelle stagioni successive porta in tournée nazionale lo spettacolo teatrale Tutto Teo.[9][10]
Abelardo Norchis: è un cantante spagnolo, chitarrista, senza una mano, persa durante una discussione con un ragazzo di Toledo (spiegazione avvenuta durante un'esibizione a Che tempo che fa di Fabio Fazio nel 2011),[11] da allora suona la chitarra usando una mano finta ed eseguendo un continuo barré (che lui chiama cascata di note); si è esibito varie volte accompagnato da Ossario (Armando Celso) cantando un loro arrangiamento di una canzone catalana Don Toribio Carambola di Peret.[12]