Paolo Rossi nasce a Monfalcone, in provincia di Gorizia, il 22 giugno 1953. Apprendista comico sulle pedane dei club, esordisce come attore nel 1978 in Histoire du Soldat (foto), opera da camera, da leggere, recitare e danzare, un capolavoro misterioso, del compositore russo Igor Stravinskij, su libretto in francese di Charles-Ferdinand Ramuz. Da oltre trent’anni dunque l’attore calca le scene. Si produce in Recital, Chiamatemi Kowalski, The Times They Are a-Changin …Un'altra Volta …Again!, cui seguono spettacoli dalla struttura originale che li fa definire "antimusical sociali": tra questi, Le Visioni di Mortimer (1988); La Commedia da due lire (1990); C'è quel che c'è e il monologo Operaccia Romantica del 1991, con cui Rossi offre un quadro irriverente dell'Italia contemporanea. La sua prima "avventura" sul piccolo schermo, quel Su la testa! su Rai 3 nel 1992, riscuote subito successo. Affiancato da Lucia Vasini (compagna di vita per molti anni e partner dei suoi primi spettacoli teatrali) e Cochi, propone al grande pubblico nella sua trasmissione, tra gli altri, personaggi come Aldo, Giovanni & Giacomo, Antonio Albanese, Maurizio Milani e Antonio Cornacchione, che vedono proprio da allora nascere la loro popolarità.