קאמיו נולד במחוז שיננו (כיום נאגנו) שבאימפריה היפנית. הוא היה בנו השני של הסמוראי היזדורו קאמיו משבט סווה. הוא הצטרף לצבא הקיסרי, וסיים את לימודיו באקדמיה הצבאית הקיסרית בשנת 1874. הוא שרת כסרג'נט בחיל הרגלים הקיסרי במהלך מלחמת בושין. הוא נודע כמפקד מתון וזהיר, ועד 1882 כבר החזיק בדרגת לוטננט. בין השנים 1885–1886 שרת כנספח צבאי בסין. בשנת 1891 הועלה לדרגת מייג'ור. הוא לחם בהצטיינות במלחמת סין–יפן הראשונה, ובסופה כבר החזיק בדרגת לוטננט-קולונל. בשנת 1897 הועלה לדרגת קולונל, ופיקד על הרגימנט ה-3 של המשמר הקיסרי (近衛師団).