Der in der Präfektur Osaka geborene Ueda schloss 1898 den 10. Jahrgang der Heeresoffizierschule und 1908 den 21. Jahrgang der Heereshochschule ab. Im Anschluss hieran trat er in die 9. Kavalleriebrigade der 18. Division ein und wurde später in die 16. Division überstellt. 1918 nahm er an der Sibirischen Intervention teil, im folgenden Jahr wurde er zum Oberst befördert.