Tra i concorrenti di Tale e quale show 6, in onda da venerdì 16 settembre in prima serata su Rai1 con la conduzione di Carlo Conti , che vedrà in giuria Loretta Goggi, Enrico Montesano e Claudio Amendola, c’è Tullio Solenghi.
A 17 anni frequenta la Scuola di Teatro del Teatro Stabile di Genova, dove conosce Massimo Lopez. Debutta in teatro nel 1970 in Madre Coraggio e i suoi figli di Bertolt Brecht, con lo Stabile di Genova. Con lo Stabile lavora per 7 stagioni. Esordisce in televisione con Pippo Baudo in Chi (1976). Nel 1977, al Refettorio di Milano, prende parte ad uno spettacolo di cabaret con Beppe Grillo. Nel 1979 è di nuovo in Rai, nel programma Luna Park condotto da Baudo, quindi nel 1981 in Gran Canal di Corrado.
Nel 1982 fonda il celebre gruppo comico Il Trio insieme a Massimo Lopez e Anna Marchesini. Il loro primo lavoro insieme è Helzapoppin su Radio2. In seguito al grande successo di questa trasmissione radiofonica il Trio partecipa a varie trasmissioni televisive, a partire da Tastomatto e Domenica In, passando per Fantastico 7 e tre edizioni del Festival di Sanremo, nel 1986, 1987 e 1989. Nel 1990 il Trio conosce l’apice del successo con lo sceneggiato televisivo I promessi sposi, parodia dell’omonimo romanzo di Alessandro Manzoni, trasmesso su Rai1 in 5 puntate, con una media di 11 milioni di spettatori per ciascuna. Con il Trio Solenghi fa due spettacoli teatrali: Allacciare le cinture di sicurezza nel 1987 e In principio era il Trio nel 1991. Il Trio si scioglie nel 1994, per la volontà di tutti e tre gli attori di lavorare da solisti. Il gruppo si riunisce il 3 marzo del 2008 per festeggiare i 25 anni dalla propria nascita nello spettacolo di Rai1 Non esiste più la mezza stagione.
Nel 1994 Solenghi presta la voce al perfido Scar nella versione italiana del film d’animazione Il re leone, firmato Walt Disney. Nel 1995 è protagonista, assieme alla Marchesini, dello sceneggiato La rossa del Roxy Bar. Conduce nel 1998 Domenica In assieme a Giancarlo Magalli e Striscia la notizia più volte: tra il 1996 e il 1997 assieme a Gene Gnocchi e nel maggio del 2005 assieme all’amico Lopez.
Negli anni Duemila Solenghi si dedica anche alla fiction: nel 2009 prende parte alla nona serie di Distretto di polizia, nel ruolo del pm Castelli, e nel 2014 è nel cast di Furore – Il vento della speranza, nel quale interpreta il sindaco Belgrano. Poi tanto teatro.