Kamimura war Spross einer Samurai-Familie aus dem Han Satsuma auf der Insel Kyūshū. Im Boshin-Krieg 1868–1869 diente er als Infanterist auf der kaiserlichen Seite. Nach der Meiji-Restauration trat Kamimura 1871 als einer der ersten Kadetten in die Kaiserliche Marineakademie ein. Seine Beförderung zum Leutnant erfolgte 1879. Es folgten Dienst auf verschiedenen Bord- und Stabsstellen und stetige Beförderungen. 1890 wurde er Korvettenkapitän, und im folgenden Jahre erhielt er sein erstes eigenes Kommando, auf dem Kanonenboot "Maya". 1893 übernahm er den Kleinen Kreuzer "Chōkai". Eine Woche nach Ausbruch des Ersten Japanisch-Chinesischen Kriegs (1894–1895) wurde er Kommandant des neuen Geschützten Kreuzers "Akitsushima", mit dem er sich in der Seeschlacht von Yalu am 17. September 1894 auszeichnete. Im Dezember 1894 wurde er zum Kapitän befördert.