Първите следи от постоянно обитаване на района на Суза датират от 7000 г. пр.н.е. Керамика с рисунки, намерена при разкопки на територията на древния град е отнесена към 5000 г. пр.н.е.

През 13 век пр.н.е. еламитите завладяват Месопотамия и отнасят в столицата си Суза каменната колона, на която е записан Законникът на Хамурапи. През 650 г. пр.н.е. Ашурбанипал, владетелят на Асирия, напълно разрушава Суза, след което държавата на еламитите просъществува само още близо век.

През 5 век пр.н.е. под името Сузиана, градът става резиденция на завладелите Елам Ахемениди, които век по-рано основават и съграждат Персеполис[1].

Ранната антична история на Суза е свързана и със завоевателния походи на Александър Македонски към Индия. Стигайки до Суза в последния си поход, античният завоевател на Азия заповядал на македонските си офицери да си вземат персийски съпруги. Бракосъчетанията предизвикали дълбоко неодобрение. За Александър Македонски династичните бракове били способ за затвърждаване на новата власт в огромната и иначе разнородна нова империя, наследила тази на Ахеменидите. Самият Александър Велики дал личен пример на офицерите си вземайки за жени три съпруги-наложници от покорените страни.