История «Волги» берет свое начало в 1963 году. Команда, представлявшая ранее горьковский завод «Красное Сормово», была образована путем слияния двух местных футбольных клубов – «Ракеты» и «Торпедо», унаследовав от них прописку во второй группе класса «А» первенства СССР (аналог нынешнего первого дивизиона). Заняв там в первый же год своего существования второе место (выше оказался только ярославский «Шинник», опередивший горьковчан всего на одно очко), «Волга» под руководством старшего тренера Ивана Васильевича Золотухина получила право выступления в первой группе класса «А» (то есть в высшей лиге).

Сезон-1964 оказался самым успешным в советской истории «Волги», которая заняла в чемпионате СССР 14 место среди 17 команд. В борьбе за 13 место, дававшее право сохранения прописки в высшей лиге, горьковчане уступили в дополнительном матче «Торпедо» из Кутаиси. Примечательно, что в эти яркие для команды годы за нее выступал Борис Петрович Игнатьев, впоследствии заслуженный тренер РСФСР и тренер сборной России.

Вернуться в «вышку» после вылета в 1964-м волжанам так и не удалось. Результаты выступлений команды в низших союзных дивизионах пошли на спад, и в 1984 году «Волга» была окончательно расформирована.

Новейшая история «Волги» ведет отсчет с 2004 года, уже после возвращения городу Горький его исторического названия Нижний Новгород. В тот год произошла смена собственника у нижегородского футбольного коллектива «Электроника», в результате чего команда была переименована в ФК «Волга».

С каждым годом планомерно подбираясь к лидерам зоны «Урал-Поволжье» второго дивизиона чемпионата России, в 2008 году «Волга» наконец-то сумела по-настоящему «выстрелить». Укрепив накануне сезона-2008 свой состав не только сильными игроками, но и опытным главным тренером Сергеем Анатольевичем Петренко, команда досрочно обеспечила себе выход в первый дивизион, уверенно заняв первое место среди восемнадцати команд зоны «Урал-Поволжье».

Кроме того, «Волге» удалось завоевать такой значимый трофей, как Кубок ПФЛ-2008, а также пробиться в 1/8 финала розыгрыша Кубка России-2008/2009. Обыграв на пути к столь высокой стадии подмосковный «Сатурн», «Волга» оказалась единственным представителем второго дивизиона среди шестнадцати лучших команд Кубка России.

В межсезонье перед началом чемпионата-2009 в первом дивизионе в команде произошло очередное укрепление игрового состава, что позволило рассматривать команду в качестве «темной лошадки», способной с ходу преподнести сюрприз в противоборстве с записными фаворитами. Тем не менее, в клубе пока предпочитают вести речь о закреплении в первом дивизионе.

Помимо Бориса Игнатьева за «Волгу» в разные годы выступали заслуженный тренер РФ Геннадий Костылев и Владимир Афанасьев, с 98-ю забитыми голами являющийся лучшим бомбардиром клуба за всю историю