Клуб был основан в Городе-Герое Сталинграде и всегда считался представителем города на футбольной арене. Первые десятилетия клуб проводил в региональных лигах, но уже в 1960-х годах начал добиваться успехов и выходить на федеральный уровень. Одним из главных достижений "Ротора" было выступление в российской премьер-лиге в 1992 году. В то время команда под руководством тренера Олега Романцева добилась больших результатов и финишировала на третьем месте. Это был пик успеха для клуба, который впоследствии не смог удержаться в высшем дивизионе и несколько раз понимался из премьер-лиги...