Paolo Villaggio fu uno dei più stretti amici e confidenti di Fabrizio. I due si conobbero a Pocol una piccola frazione di Cortina D’Ampezzo, in provincia di Belluno, nell’agosto del 1948 quando Paolo aveva 16 anni e Fabrizio solo 8 anni.
Il loro primo incontro viene descritto dallo stesso Fabrizio:
“ L’ho incontrato per la prima a volta Pocol, io ero un bambino incazzato che parlava sporco, gli piacevo perché ero tormentato , ero inquieto e lui lo era altrettanto; forse essendo più grande di me si investì subito della parte di fratello maggiore”
Paolo Villaggio rimproverò subito quel bambino che continuava a dire continue parolacce e fu la prima volta che Fabrizio ascoltò un rimprovero senza particolari segni di insofferenza,cosa molto strana per un’anima libera e libertaria fin dalla fanciullezza come quella di Fabrizio.
I quasi otto di differenza però non permise che quel incontro sfociasse in una vera e propria amicizia, infatti si persero di vista per quasi dieci per poi incontrarsi su un palcoscenico e da quel momento divennero inseparabili.