1876年5月13日に、「灘の生一本」で有名な兵庫県菟原郡魚崎村（現・兵庫県神戸市東灘区魚崎南町）で酒樽製造業を営む家に生まれた。体格の良さから地元の子供相撲では大関として活躍し、あまりの力強さに生家の樽を壊してばかりだったという。港湾労働で荒仕事をこなしながら草相撲でも活躍していたところ、日清戦争の従軍中に知り合った大坂相撲の力士の紹介で、第13代・湊由良右衛門（元小結・黒柳松治郎）に入門し、1896年9月場所で「大城戸平八（光蔵）」の四股名で初土俵を踏む。1898年10月場所で三段目に昇進した際に、「大木戸森右エ門」と改名、1903年1月場所で新入幕を果たす。