En 1981, l'association Fréquence Gaie est créée en vue de l'exploitation d'une fréquence FM à Paris. L'association a pour projet de mettre en place une radio dénommée Fréquence Gaie. Fréquence Gaie émet dès le jeudi 10 septembre sur 90 MHz depuis un studio situé sur les hauts de Belleville. Elle n'a pourtant pas obtenu un véritable feu vert de l'autorité régulatrice de l'audiovisuel de l'époque : la Haute Autorité. Une manifestation est organisée afin de soutenir l'association Fréquence Gaie et obtenir l'autorisation d'émettre, cette manifestation était à l'initiative de Jonathan B, célèbre nez dans le secteur de la parfumerie.

Fin 1982, Fréquence Gaie présidé par Geneviève Pastre, finit par obtenir une autorisation de diffusion sur la bande FM parisienne sur 96,9 MHz ou 96,5 FM. La radio propose alors un programme destiné à la communauté homosexuelle, mélangeant musique, informations diverses et surtout petites annonces. L'émission de petites annonces de rencontres animée par Jean-Luc Hennig, ancien rédacteur en chef du supplément de Libération Sandwich, est l'une des plus écoutées. Plusieurs personnalités aujourd'hui connues comme Alex Taylor, Philippe Guérin, Lorrain de Saint Affrique et Jean-Luc Roméro seront animateurs ou journalistes aux débuts de Fréquence Gaie. La fréquence 97,2 MHz FM occupée par la radio débridée et libertaire Carbone 14 et dont le matériel venait d'être saisie par le gouvernement est immédiatement réattribuée par ce dernier le 18 août 1983. Fréquence Gaie obtient alors cette fréquence 97.2. Jusqu'au 22 août 1983, Carbone 14 reprendra plus ou moins l'antenne par la force sur son ex-fréquence (97.2), depuis les locaux de Fréquence Gaie de minuit à six heures du matin.