Cattelan er født og oppvokst i kommunen Tortona i provinsen Alessandria, mens foreldrene hans opprinnelig er fra San Donà di Piave i Venezia. Allerede som syvåring i 1987 dukket han opp på tv-skjermen, som jurymedlem i den internasjonale barnesang-konkurransen på Rai 1.