1898年、東京府東京市深川区深川西森下町（現東京都江東区森下一丁目）に生まれる。伊東半三郎の長男[1]。1905年、東川国民学校（現在の江東区立東川小学校）に入学。同級生に伊東の友人となった関根正二がいた。

1907年、小学校3年で中退、以後は看板屋に奉公し住み込みで働く。1908年、職工となり深川区深川東大工町（現江東区白河四丁目）の東京印刷株式会社の活字工になる。日本画家の中山秋湖に日本画を習う。1911年、鏑木清方へ入門し深川の水にちなむ「深水」の号を与えられる[4]。この頃から実業補習学校に入学し、昼の勤務後、夜学に通い、夜中に絵を描くという生活が続いた[5]。