К моменту своего расцвета команду уже можно было назвать исторически значимой. Основанный в 1956 году, клуб представлял главное предприятие города — хлопчатобумажный комбинат, а с ним и целый поволжский городок. Под руководством заслуженного тренера Сергея Павлова клуб за четыре года проделал путь от КФК до Первой лиги СССР. Уже в первом сезоне 1991 года команда закрепилась на 11-м месте.

В следующем году команда адаптировалась к реалиям всероссийского чемпионата. В 1992 году «Текстильщик» улучшил результат — десятое место.

А вот 1993 год навсегда вошёл в историю города. Несмотря на то что соседи из Волгограда завоевали серебро, Камышин точно не мог быть разочарован четвёртым местом в чемпионате. На своей домашней арене клуб сумел одолеть и «Ротор», и московский ЦСКА, и владикавказский «Спартак-Аланию». Чемпионский «Спартак» и бронзовое «Динамо» тоже уехали с Камышина в смешанных чувствах, забрав лишь одно очко.

В 1994 году город ждала сенсация — на бой с «Текстильщиком», в рамках Кубка УЕФА, приезжали именитые европейские клубы. Турнир проходил по системе плей-офф, и команды не имели права на ошибку. Однако, из-за требований УЕФА, «Текстильщик» вынужден был проводить свои матчи на ныне несуществующем стадионе «Динамо» в Москве.

К удивлению многих, в 1/32 финала камышинский клуб в доминирующем стиле разгромил венгерский «Бекешчабу» со счётом 6:1. Поражение «Текстильщика» с минимальным счётом в ответной встрече уже никак не спасло венгров.

В 1/16 финала в Москву приехала одна из наиболее титулованных команд Франции — «Нант». Увы, чуда не произошло — с общим счётом 4:1 «Текстильщик» покинул турнир. Все четыре гола в ворота камышинцев забил французский нападающий Николя Уэдек.

До 1997 года команда успешно сохраняла прописку в высшем дивизионе. Однако из-за финансовых проблем предприятия-спонсора клуб постепенно опустился до низших дивизионов страны.

Сегодня команда выступает в региональном первенстве, продолжая радовать местных болельщиков победами, пусть и меньшего масштаба.