Ime Odžaci objašnjava se kao slovenska modifikacija turske reči Odžak, što u prevodu znači dimnjak, odnosno u turskoj vojnoj terminologiji znači vojnu posadu, "Odžak janičarski" (korpus janičarski). Svoje postojanje Odžaci beleže od sredine XVI veka. Kao Učak spominju ga turski tefteri prvi put 1557. godine u nahiji Bač. Osnovali su ga Turci u blizini nekadašnjeg još starijeg naselja. Ova godina se smatra godinom nastanka današnjeg naselja Odžaci. Broj stanovnika se stalno menjao: 1561. godine Učak ima samo sedam porodica, a 1579. godine samo tri.

U tefteru od 21.06.1579. godine, u popisu srpskih sela u Bačkoj nalazi se i Tatar Odžak koje broji 28 srpskih i nešto muslimanskih domova. Naselje Odžak 1610. godine pripada Segedinskom sandžaku, odnosno Jegarskom pašaluku. Zbog velikog kulučenja, dažbina i poreza naselje je, kao i mnoga druga u ovom kraju, raseljeno, a stanovništvo je bežalo na sever i istok.

Nakon oslobođenja Bačke od Turaka 1687. godine, velika seoba 1690. godine, pod Arsenijem Čarnojvićem dovodi novo stanovništvo tako da je 1696. godine ponovo uspostavljena bačka i bodroška županija. Početkom XVIII veka Đerđ Rakoci podiže ustanak protiv Habzburgovaca i u borbama koje su usledile uništena su mnoga naselja, među kojima i Odžak.

Ime Odžak ponovo se pojavljuje jula 1728. godine kada je ubeležen u zemljišne knjige, jer ga je u zakup na šest godina uzeo Mihailo Bilard. Po zapisima iz 1733. godine pominje se novo naseljavanje sela Odžak sa oko stotinu srpskih i šokačkih porodica, ali su i ovi ubrzo raseljeni.

Pod izgovorom da Srbi ne plaćaju porez, Marija Terezija je 1755. godine odlučila da ih iseli sa ove teritorije i da Odžake naseli sa Nemcima. Godinu dana kasnije došla je prva grupa Nemaca iz Švarcvalda, koja je na ove teritorije donela kudeljino seme. Jednu deceniju kasnije u Odžacima je počeo da se organizuje veliki sedmodnevni vašar kudelje, koji je postao tradicionalan. U Odžacima je 1783. godine bilo sedam zaprežnih mlinova koji su imali uređaje za ceđenje kudeljnog semena i dobijanje ulja, kao i rajbovanje kudelje.

Početkom XIX veka razvija se trgovina žitom, vinom, svinjama, vunom i kudeljom, a 1813. godine Odžaci dobijaju pravo da drže nedeljni sajam i dva vašara godišnje. Prvo zanatsko udruženje koje je imalo svoj pravilnik osnovano je 1818. godine. Prva štedionica i kasa uzajamne pomoći osnovani su 1871. godine, a te godine osnovan je i sreski sud u Odžacima.

Od 1871. godine do 1874. godine Odžacima i okolinom haraju kolera i tifus od čega je umrlo oko 1.000 ljudi.

Prva radionica za izradu kanapa od kučine osnovana je 1880. godine, a 23.oktobra 1886. godine otvorena je zanatska škola koja u dva odelenja ima 83 učenika. U novembru iste godine u Odžacima je osnovana zanatska korporacija jer su Odžaci tada imali preko stotinu zanatlija, a tu su spadali trgovci i fabrikanti. Prva štamparija osnovana je 1887. godine i radila je sve do 1944. godine. 1887. godine osnovano je trgovačko preduzeće "Kudelja-export" koje je prodavalo kudelju preko Pešte i Segedina.

Prvi voz je u Odžake stigao 7.aprila 1895.godine. Pruga Baja - Sombor - Novi Sad bila je još uvek u izgradnji, a završena je 10. septembra te iste godine.

Na samom početku XX veka - 1902. godine izgrađen je kameni put za vezu sa Somborom i Bačkom Palankom. Električno osvetljenje dobijaju 1906. godine, a za potrebe mlina, iste godine, sagrađena je električna centrala jednosmerne struje.

Preduzeće za preradu kudeljnih vlakana, nalik na fabriku kudelje u Segedinu, osnovano je 1907. godine. Prvi zvanični naziv je "Honi fonó és kötélverőgyár" (Fabrika kudeljnog vlakna i kanapa). Jovan Ertl postao je prvi predsednik odbora, a kasnije i vlasnik 90% svih akcija.

Iste godine puštena je u saobraćaj i pruga Subotica - Sombor - Bogojevo. 1917. godine u Odžacima počinje sa radom Građanska škola u koju su upisana dva razreda, a škola 1927. godine dobija svoju zgradu.

Svoj prvi fudbalski klub OŠC (Odžački športski klub) osnovan je 1919. godine, a prvi igrači bili su radnici Fabrike užarije i kanapa. Utakmice su igrane na Vašarištu. U Odžacima je 1920. godine radila fabrika piva.