Nacido en Kyūshū, prefectura de Saga, Japón, Deshimaru fue criado por su abuelo, un antiguo samurái antes de la Restauración Meiji, y por su madre, una devota practicante de la secta budista Jōdo Shinshū.