L’histoire de Rand’Oz a commencé sur feu le site www.sortiraparis.fr (devenu depuis www.onvasortir.com). Les membres fondateurs de l’association se sont rencontrées lors de randonnées organisées sur ce site.
Lors d’une de ces randonnées, l’un des partipants a presque (heureusement!) eu un accident avec un camion. De cet incident a pris naissance une réflexion sur la responsabilité des organisateurs bénévoles en cas d’accident, réflexion qui, après avoir contacté divers assurances et services juridiques, s’est conclu par la naissance de Rand’Oz (date de publication au JO – 17 janvier 2009).