Історія Нового Ульма розпочалася після передачі міста Ульм від Баварії до Баден-Вюртембергу в 1810 році. Кордон було встановлено по Дунаю і частини міста Ульм, які знаходились на правому березі, стали зародком нового міста, яке з 1814 офіційно почало називатись Новий Ульм.
Розвиток міста почався після 1841 року, коли розпочалося будівництво фортеці Ульм. У 1853 прокладено залізницю до Аугсбурга. Через чотири роки визнано герб поселення, а повноцінний статус міста Новий Ульм отримав від короля БаваріїЛюдвіга II у 1869.
25—26 травня 1946 року відбувся з'їзд з кількох груп міжвоєнних емігрантських діячів, лояльних до екзильного центру УНР, колишніх військовиків УНР, повоєнної східноукраїнської еміграції, головно з так званої харківської громадськості, та західноукраїнських поміркованих діячів, які під час другої світової війни переважно співпрацювали у системі УЦК, на якому був відновлений Український національно-державний союз.
1948 року у таборі переміщених осіб народився Орест Банах — майбутній американський футболіст та гравець національної збірної.
Микола Угрин-Безгрішний— активний учасник національно-визвольних змагань, громадський діяч, відомий фотограф, педагог, видавець, прозаїк, поет, драматург.
Степан Мудрик-Мечник (* 5 жовтня 1919 — † 9 травня 2004) — заступник командира воєнної округи УПА ВО-2 «Буг», в'язень німецьких концтаборів, керівник розвідки ЗЧ ОУН (з 1951), Голова Головної Ради ОУН, заступник президента Світового конгресу вільних українців (СКВУ) в Європі.
