Před televizními kamerami se poprvé objevil v pořadu Fanfare for Young Musicians, kde hrál na cello. Cohen od dětství obdivoval herce a komika Petera Sellerse, kvůli kterému se rozhodl stát komickým hercem. Podle vzoru Sellerse si začal vytvářet vtipné charaktery. Poté co si v roce 1996 zkusil roli moderátora seriálu pro mladé s názvem F2F, odjel do Francie, aby absolvoval klaunský výcvik.