Клуб был основан в Городе-Герое Сталинграде и всегда считался представителем города на футбольной арене. Первые десятилетия клуб проводил в региональных лигах, но уже в 1960-х годах начал добиваться успехов и выходить на федеральный уровень. Одним из главных достижений "Ротора" было выступление в российской премьер-лиге в 1992 году. В то время команда под руководством тренера Олега Романцева добилась больших результатов и финишировала на третьем месте. Это был пик успеха для клуба, который впоследствии не смог удержаться в высшем дивизионе и несколько раз понимался из премьер-лиги...
День 10 ноября 1993 навсегда вошел в историю волгоградского футбола.
18 тысяч болельщиков на Центральном стадионе при 10-градусном морозе стали свидетелями того, как волгоградский «Ротор» (существовавший с 1923 по 2010 год – не путать с нынешним одноименным СК) забил в ворота «Океана» из Находки пять мячей и пропустив только один на 85-й минуте с пенальти, обеспечил себе второе место в чемпионате, а с ним серебряные медали. Первые медали футбольного чемпионата в истории города-героя. Дважды забил голы Олег Веретенников, по голу – Владимир Нидергаус, Андрей Коваленко и Валерий Есипов...