Die Gegend der heutigen Stadt gehörte zum Gebiet der Irokesen. Hier wurde schon gehandelt, als 1773 die ersten europäischen Siedler ins Land kamen. 1794 wurde eine Straßenverbindung nach Albany gebaut, 1798 wurde aus dem Handelsplatz eine Siedlung. Der Ort wurde nach der antiken Stadt Utica in Nordafrika benannt.
Erweitert wurde das Siedlungsgebiet 1805 und 1817. Zu diesem Zeitpunkt bestand die Bevölkerung aus 2.860 Einwohnern. 1817 bis 1825 wurde der Eriekanal gebaut, der über den Mohawk River und den Hudson River die Großen Seen mit New York City verbindet. Dies trug wesentlich zur industriellen Entwicklung der Stadt bei. In der Stadt siedelten sich textilverarbeitende und werkzeugmachende Betriebe an. General Electric war bis in die 1960er Jahre mit einem Werk vertreten, in dem Radios produziert wurden. Zeitweise wurden 8000 Menschen beschäftigt. Das Werk wurde geschlossen und in den Osten der USA verlegt.
Nach der Abwanderung vieler Industriebetriebe aus Utica erging es der Stadt ähnlich wie vielen Städten im Rust Belt. Die Arbeitslosenzahl stieg an, die Stadt kam in finanzielle Nöte. Man fokussierte den Blick auf kulturelle Dinge. So wurde beispielsweise das Stanley Theater renoviert, um wieder mehr Gäste in die Stadt zu locken. Seit 1976 ist das Theater im National Register of Historic Places eingetragen. Weitere kulturelle Veranstaltungen belebten die Stadt und machten sie für immer mehr Gäste attraktiv. 2010 beteiligte sich die Stadt unter Bürgermeister David Roefaro an dem Programm Rust 2 Green (deutsch Rost zu Grün), das Wert auf Umweltschutz und Stadtbegrünung legt.[3]
In den letzten drei Jahrzehnten kamen immer mehr Einwanderer aus Ländern wie Bosnien und Herzegowina, Vietnam, Kambodscha und Somalia in die Stadt und halten die Einwohnerzahl auf einem konstanten Niveau. Utica ist heute eine belebte Stadt mit einem vielfältig ausgeprägten kulturellen Leben.
In Utica finden sich viele Parks, in denen man sowohl im Sommer als auch im Winter sehr gut Sport treiben kann.
