Figlio di un Ufficiale della Marina Militare, Tedeschi si mosse per i primi dieci anni della sua vita tra varie basi in giro per l'Italia, fra cui Augusta. Dopo aver tentato la carriera di calciatore, giocando nel ruolo di attaccante nelle giovanili della Sampdoria, studia da attore e si diploma all'accademia del Teatro Stabile di Genova. Nel frattempo si esibisce come animatore e presentatore in radio e televisioni private liguri con il soprannome di "Dado", fino a quando vince il concorso della Rai "Un volto per gli anni 80", ottenendo un ruolo brillante nel programma di Rai 1Musica d'estate (1984).
Dopo un'apparizione come concorrente nel gioco preserale di Rete 4M'ama non m'ama condotto da Marco Predolin, comincia la sua avventura nelle reti Mediaset come presentatore del gioco a quiz pomeridiano di Canale 5Doppio slalom. È un grande successo che prosegue dal settembre del 1985 al giugno del 1990, quando lascia la conduzione a Paolo Bonolis, per prendere il posto di Marco Predolin ne Il gioco delle coppie trasmesso su Canale 5. Questo gioco a quiz ha anche una versione estiva, e si conclude nel 1992.
Dopo aver condotto diverse altre serate, specializzandosi in concorsi di bellezza, primo fra tutti Miss Italia del 1986 insieme a Marco Columbro su Italia 1, nel Raffaella Carrà Show (1988) su Canale 5, si occupa dei collegamenti esterni. Conduce poi, sempre per la stessa rete, il telegiornale sportivo Studio Sport e dal 1996 al 1999Italia 1 Sport, mentre nella stagione 1995/1996 è al fianco di Licia Colò in Paese che vai in onda su Canale 5. Prende parte anche a Buona Domenica con Lorella Cuccarini, a Stranamore, a Sabato al circo. Nel 2000, sull'emittente privata Antenna Tre conduce la trasmissione sportiva Antenna 13.
Intanto il teatro da passione diventa sempre di più la sua principale occupazione. Dopo numerose esperienze, nel 1999 diventa primo attore del Teatro Franco Parenti di Milano: da allora continua a dividersi fra teatro e televisione, dove ritorna alla Rai, da dove era partito, e conduce vari eventi tra i quali il "Premio Stefania Rotolo". Su Rai 3 nel 2001, 2002 e 2003 conduce Cominciamo bene estate insieme a Ilaria D'Amico e nella stagione 2001-2002 conduce sempre sulla stessa rete Giorno dopo giorno.
Ha due figli: Camilla, nata a Milano il 17 settembre 1996 e anch'essa attrice teatrale e cinematografica[3], e Jacopo, nato nel 1982 da un matrimonio precedente.[senza fonte]