איידה נולד בימאגוצ'י, שבאימפריה היפנית. הוא הצטרף לצבא הקיסרי בשנת 1908, ובשנת 1918 הוא כבר החזיק בדרגת קפטן. הוא לקח חלק בהתערבות מדינות ההסכמה במלחמת האזרחים ברוסיה, התערבות שיזמו ארצות הברית בריטניה ויפן במשותף במטרה לעצור את מלחמת האזרחים ברוסיה. בין השנים 1932–1934 מילא מגוון תפקידים ניהוליים. בשנת 1934 מונה כמפקד הרגימנט הרביעי של המשמר הקיסרי (近衛師団). בשנת 1935 ניתן לו לפקד על הדיוויזיה ה-4, הוא החזיק בתפקיד עד שנת 1937.