Nel 1982 fonda il celebre gruppo comico Il Trio insieme con Massimo Lopez e Anna Marchesini. Il loro primo lavoro insieme è "Helzapoppin" su Radio 2. In seguito al grande successo di questa trasmissione radiofonica (della quale sono rimaste nella storia le freddure minime della notte e la sessuologa della Marchesini), il Trio partecipa a varie trasmissioni televisive, a partire da "Tastomatto" e "Domenica in". Nel 1986 partecipano a "Fantastico 7", rimasto famoso come la migliore edizione del celeberrimo programma grazie alla presenza del Trio. Il famoso sketch in cui Tullio interpretava l'Ayatollah Khomeini provocò reazioni internazionali e minacce di morte a Solenghi da parte di integralisti islamici. Partecipa, sempre con il Trio, a tre edizioni del Festival di Sanremo, nel 1986, 1987 e 1989.