自來也第一次出現在木葉村

答案是《火影忍者》第53集。

第53集 唉呀好久不見！好色仙人登場！

千呼萬喚始出來，受到眾人愛戴的自來也終於從這集開始出現了。自稱是蛤蟆仙人的自來也，實質上就是典型的色狼嘛，由於自來也打暈了惠比壽，所以鳴人強烈要求自來也陪自己修煉，但是自來也聲稱不喜歡男人，拒絕了鳴人的請求。