Historia Pierwsi osadnicy pojawili się na tym obszarze w epoce górnego paleolitu. W jaskiniach Hohle Fels i Vogelherdhöhle znaleziono liczne szczątki ślady kultury oryniackiej człowieka współczesnego, w tym flety kościane sprzed 35 tys. lat.
Z epoki neolitu, około roku 5000 p.n.e., pod Eggingen i Lehr, na placu Münsterplatz, centralnym rynku miasta znaleziono przedmioty z epoki pucharów lejkowatych.
Pierwsza wzmianka o osiedlu Ulm pochodzi z 22 lipca 854. Ludwik Niemiecki opieczętował dokument w mieście Hulma. Prawa miejskie uzyskało ok. 1165 r. za rządów cesarza Fryderyka Barbarossy, w 1184 r. zyskało status wolnego miasta Rzeszy. Od 1376 r. Ulm przewodziło (Schwäbischer Städtebund). Rok później, 30 czerwca 1377, rozpoczęła się budowa Ulmer Münster, ponieważ stary kościół znajdował się poza obwarowaniami i w razie oblężenia mieszkańcy byli od niego odizolowani. W tym czasie miasto liczyło ok. mieszkańców. Po tzw. pierwszej wojnie miejskiej w 1388 roku Szwabski Związek Miast uległ rozpadowi, a Ulm utraciło wpływ na pozostałe skupione w nim miasta.