У античка времена се, на простору Старих Бановаца налазила древна насеља Туса и Дариновци, која више не постоје, а помен се чува у називима сеоских атара. Село Бановци овде постоји од 16. века, а можда и дуже.Насеље на данашњем простору Старих Бановаца је формирано првим већим насељавањем од 1745. до 1750. године.
То су већином биле породице из Жупанинског Срема, које су се изјасниле за граничарску службу, а било их је из Баната и Бачке.1566/1567. године Турци су извршили попис становништва који показује да су у Старим Бановцима тада већином живели Срби. 1734. године у селу је било 53 дома, а до 1756. број је порастао до 211.У Другом светском рату, Силе осовине окупирале су Старе Бановце, па је у селу дуже опстојавала немачка постаја. Тада је убијено 158 житеља, 52 отерано у концентрациони логор Сајмиште, 38 послато на принудни рад, а 104 житеља били су ратни заробљеници.