O príncipe Higashifushimi Yoshihito, participou da Academia Naval Imperial Japonesa momentaneamente, mas foi então enviado para estudar no Dartmouth Royal Naval College na Grã-Bretanha. Ele morou na França entre 1887–1890 e graduou-se na École Navale. Ele regressou ao Japão em 7 de outubro de 1891. Depois de servir nos vários navios da Marinha Imperial Japonesa, incluindo as missões de combate da Primeira Guerra Sino-Japonesa e acabou se tornando o oficial executivo do navio de guerra "Fusō" (1901). Como capitão do navio Chiyoda entre 12 de janeiro de 1905 e depois como capitão do navio Takachiho (1905), ele serviu em combate durante a Guerra Russo-Japonesa, no qual ele foi premiado pela Ordem do Papagaio Dourado (3° classe). Após o final da guerra, ele serviu como capitão do navio Kasuga, antes de se juntar ao Gunreibu (Estado-Maior da Marinha Imperial Japonesa) em 1906. Ele foi promovido a contra-almirante em 1 de dezembro de 1909.