L’histoire du FC Nevers 58 trouve ses origines dans la section football de l’ASPTT Nevers, club omnisports fondé en 1947 à Nevers. Les sources consacrées à l’histoire du football neversois retiennent toutefois 1948 comme année de référence pour la fondation du club de football. Pendant plusieurs décennies, la section évolue dans les championnats régionaux de Bourgogne et participe au développement du football amateur dans la Nièvre. L’ASPTT Nevers s’inscrit alors durablement dans le paysage sportif local, aux côtés des autres clubs de la ville.
En 2005, la section football prend son indépendance dans son appellation sportive et devient le Nevers Football. Ce changement marque une nouvelle étape dans l’histoire du club, qui conserve son ancrage local tout en affichant de nouvelles ambitions sportives. Après plusieurs saisons dans les championnats régionaux, Nevers Football décroche le titre de champion de Bourgogne en 2009. Cette performance lui permet d'accéder pour la première fois au niveau national sous cette identité, avec une promotion en CFA 2, alors cinquième échelon du football français.
Nevers Football connaît ensuite plusieurs saisons entre les niveaux régional et national, sans parvenir à s'installer durablement au cinquième échelon. La situation financière du club se dégrade progressivement et conduit finalement au dépôt de bilan et à la liquidation judiciaire en 2016. Cette procédure met un terme à l'existence de Nevers Football. Afin de permettre la continuité de la pratique du football à Nevers, une nouvelle association est créée le 4 juin 2016 sous le nom de FC Nevers 58. La municipalité précise alors que cette nouvelle structure doit notamment reprendre les équipes de jeunes et assurer la continuité de leur activité sportive.
Le FC Nevers 58 repart ainsi sur de nouvelles bases lors de la saison 2016-2017, avec son équipe senior engagée au niveau départemental. Malgré ce nouveau départ, le club connaît immédiatement une dynamique positive et termine premier de son championnat, obtenant une accession dès sa première saison. Au fil des années, le FC Nevers 58 se reconstruit autour de la formation et du football amateur, tout en conservant l'héritage sportif de la section football de l'ASPTT Nevers et de Nevers Football. En 2021, l'association change officiellement de dénomination pour devenir le FC Nevers, nom sous lequel elle poursuit aujourd'hui son activité.