Fondé en 1925, le Football Club de Valence s'inscrit rapidement dans le paysage sportif de la Drôme, mais doit attendre plusieurs décennies avant d'atteindre les championnats nationaux. Le véritable décollage du club intervient au début des années 1970. En 1973, le FC Valence remporte le championnat de la Ligue du Lyonnais et accède pour la première fois à la Division 3, atteignant ainsi le troisième échelon du football français. Cette première expérience nationale ne dure toutefois que deux saisons puisque le club est relégué en Division d'Honneur en 1975.
Après ce premier passage en Division 3, le FC Valence se reconstruit et retrouve progressivement les championnats nationaux. En 1978, le club accède à la Division 4, puis franchit à nouveau un cap en 1981 en retrouvant la Division 3. Cette nouvelle période au troisième niveau est plus solide et permet au club de s'installer durablement dans les compétitions nationales. Entre 1981 et 1984, Valence progresse ainsi régulièrement dans sa hiérarchie et termine notamment deuxième de son groupe de Division 3 lors de la saison 1983-1984. Cette performance lui permet d'obtenir, pour la première fois de son histoire, une promotion en Division 2.
La saison 1984-1985 constitue le sommet de l'histoire du FC Valence. Le club découvre alors le deuxième niveau du football français et évolue notamment aux côtés de plusieurs formations ayant déjà connu l'élite. Cette première expérience en Division 2 est cependant difficile : Valence termine dix-huitième du groupe B avec trois victoires en trente-quatre journées et retrouve immédiatement la Division 3. Le club réalise néanmoins un parcours remarqué en Coupe de France 1984-1985, atteignant les huitièmes de finale, ce qui constitue alors sa meilleure performance dans la compétition.
Le FC Valence poursuit ensuite son parcours en Division 3 pendant plusieurs saisons. En parallèle, un autre club valentinois, l'Union Sportive de la Jeunesse d'Origine Arménienne de Valence (USJOA), connaît une forte progression et s'installe lui aussi au troisième niveau national. Les deux formations évoluent ensemble en Division 3 pendant plusieurs saisons et l'USJOA termine notamment première de son groupe lors de la saison 1991-1992. Cette situation conduit finalement à un rapprochement entre les deux clubs historiques de Valence. En 1992, le FC Valence fusionne avec l'USJOA pour former l'Association Sportive d'Origine Arménienne de Valence (ASOA Valence). La nouvelle entité reprend la place obtenue par l'USJOA en Division 2 et devient professionnelle.