Radio locale privée de Contrexéville créée le 14 juillet 1986 sur 104 MHz.
Le 20 février 1990, elle change de fréquence et s'installe sur 97,5 avec un doublement de la puissance de son émetteur (1kw), ce qui lui permet de couvrir correctement toute la plaine des Vosges, sauf Neufchâteau.
C'est une radio dynamique et performante qui a l'ambition d'étendre rapidement sa zone de diffusion. En 1995, elle installe des réémetteurs à Neufchâteau et Epinal, et s'associe avec R2M de Remiremont, afin de couvrir presque tout le département (en théorie tout du moins). Toutefois, son partenaire ne peut gérer correctement ce partenariat, et l'union ne sera jamais réellement consommée.
En 1997, Magnum Hautes Vosges disparaît, et Fréquence Magnum ne peut récupérer qu'une seule des 2 fréquences abandonnées par son associée (celle de Remiremont), qu'elle exploite désormais en propre.