Ueda kehittyi vuodesta 1583 lähtien Sanada Masayukin perustaman Uedan linnan aluskaupunkina. Myöhemmin Edo-kaudella se oli myös yksi Hokkoku-kaidō-tiereitin postiasemista. Kaupunkiin kehittyi silkin tuotantoa ja kehruuteollisuutta, myöhemmin toisen maailmansodan jälkeen elektroniikka-, kone- ja elintarviketeollisuutta. Kaupunkioikeudet osana Japanin nykyistä kunnallishallintoa Ueda sai vuonna 1919. Sittemmin se on kasvanut lukuisten kuntaliitosten kautta. Kaupungin alue laajeni kolminkertaiseksi vuonna 2006, kun siihen liitettiin Marukon ja Sanadan maaseutukaupungit sekä Takeshin kyläkunta. Kaupunkiin kuuluvilla maaseutualueilla viljellään riisin lisäksi hedelmiä, kasviksia ja koristekukkia. Myös turismi on merkittävä elinkeino: matkailijoita kaupunkiin houkuttelevat esimerkiksi laskettelukeskukset sekä Bessho-onsenin ja Kakeyu-onsenin kuumat lähteet.[1][4][5]