Команда Выксунского уезда принимала участие в первых розыгрышах первенства Нижегородской губернии, в 1924 году заняла третье место, а в 1925 году одержала победу.

 Датой основания команды Выксунского металлургического завода называется 1923 год, в 1954 году «Металлург» одержал победу в чемпионате Арзамасской области, в 1955 году принимал участие в чемпионате РСФСР среди КФК. В 1978, 1988 и 1993 годах «Металлург» становился чемпионом Горьковской (с 1990 - Нижегородской) области.В 1989—1992 годах клуб участвовал в общероссийских любительских турнирах.

  В 1994 году обрел профессиональный статус и дебютировал в третьей лиге чемпионата России. В 1997 году стал победителем зонального турнира третьей лиги, однако в число участников второго дивизиона включен не был и провел следующий сезон в ЛФЛ, заняв первое место в зоне «Поволжье». в 1999—2003 годах «Металлург» выступал во втором дивизионе, высшим достижением стал сезон 2000 года, когда команде удалось занять четвертое место в турнире зоны «Поволжье».  По завершении сезона 2003 года клуб, испытывая финансовые трудности, отказался от профессионального статуса. С 2004 года «Металлург» — постоянный участник первенства России среди ЛФК.

  В 2007 году команду возглавил бывший нападающий «Металлурга», игравший также за арзамасское «Торпедо» и нижегородский «Локомотив», Дмитрий Голубев. Под руководством Голубева «Металлург» год от года улучшал свои турнирные достижения. В сезоне-2011/2012, ставшем для «Металлурга» самым долгим в истории, выксунская команда завоевала право участия во втором дивизионе.

  В сезоне - 2012/2013 «Металлург» стартовал в зоне «Центр» второго дивизиона первенства России по футболу. В упорной борьбе в дебютном сезоне после возвращения во второй дивизион клуб занял 13-е место, выиграл 8 матчей, 7 раз сыграл вничью. 4 очка из 6 были отняты у одного из лидеров зоны - липецкого "Металлурга", 3 - у ФК "Калуга". Лучшим бомбардиром стал Максим Процеров, забивший 11 мячей.