Cattelan ha esordito nel 1987 come componente della giuria per il voto delle canzoni della 30ª edizione dello Zecchino d’Oro. Nel 2001 inizia la conduzione sul canale musicale VIVA con la trasmissione Viv.it, divenuta Play It nel 2002 a seguito della trasformazione del canale in All Music. Nel 2003 su Italia 1 conduce il programma per bambini Ziggie, insieme all’omonimo pupazzo e a Ellen Hidding.

Nell’estate del 2004 approda a MTV Italia, dove gli viene affidato Most Wanted, programma di interazione con i giovani telespettatori dell’emittente. Nell’estate successiva parte con la VJ Giorgia Surinaverso gli Stati Uniti d’America per condurre il nuovo programma estivo Viva Las Vegas. Al termine dell’estate approda alla conduzione di Total Request Live, versione italiana del noto programma musicale di MTV, affiancato sempre da Surina fino al 2006, quando resterà da solo al timone della trasmissione.