L'action de différents mouvements de libération homosexuelle des années 70 et l'arrivée de la gauche au pouvoir en mai 1981 ont permis à plusieurs associations gaies ou lesbiennes de voir le jour dans les années 80. RANDO'S - elle ne s'appelait pas encore RANDO'S Ile-de-France - est née le 31 mai 1986. (J.O. du 16.07.1986, p. 1583)

Au début, nous étions peu nombreux. Nous pouvions nous compter presque sur les doigts de la main. Peu importe, il y avait un Président, un Secrétaire et un Trésorier. Plus que ce qu'il faut pour fonder une association loi de 1901 puisqu'un Président et un Secrétaire-Trésorier auraient suffi. Pour contacter d'autres personnes et leur faire partager notre passion de la randonnée à pied, nous publiions chaque semaine une petite annonce dans GAI PIED, journal créé en 1979 et vendu dans tous les kiosques ou par abonnement. Le minitel en était à ses balbutiements (rappelez-vous les numéros à 8 chiffres) et INTERNET était inconnu du commun des mortels. D'autres moyens existaient tels que les thés dansants, les soirées restaurant ou les soirées accueil le vendredi soir dans le 14e arrondissement. Le bouche à oreille fonctionnait assez bien également.

A cette époque, RANDO'S était aussi représentée à Lyon et à Tours. Ce qui, par la suite, compte tenu de l'accroissement du nombre des adhérents, imposera à l'association une évolution vers la forme que nous lui connaissons actuellement. Mais nous en reparlerons plus bas. Dès les premiers mois de son existence, RANDO'S a cherché à se rapprocher d'associations homosexuelles. C'est ainsi qu'elle s'est tournée vers la Suisse, plus exactement vers Genève, siège de DIALOGAI et qu'en novembre 1987 le jumelage se déroulait à Paris autour d'une bonne table. Par la suite auront lieu d'autres rapprochements vers des groupes de randonnées à pied : en Allemagne (Schwuwa), en Grande-Bretagne (GOC) et bien sûr en France (Extramuros). Dans ce même souci, RANDO'S a toujours entretenu des rapports privilégiés avec le CGPIF, DAVID ET JONATHAN et LES CARAMELS FOUS.

1990 reste une année importante pour RANDO'S. Les effectifs franciliens tournent autour de 150 adhérents. Ceux de Lyon autour de 50. Ceux - tout récents (1988) - du Nord-Pas-de-Calais autour de 25. La gestion de l'association s'est considérablement alourdie. La gestion financière s'est compliquée… Aussi envisage-t-on de créer une fédération d'associations régionales autonomes. Finalement, la solution retenue s'articule autour d'une charte liant des associations régionales indépendantes. A partir de ce moment, RANDO'S devient RANDO'S Ile-de-France qui compte aujourd'hui plus de 230 adhérents.