C’est à l’origine de la SNCF et du CEPI (Club des Entreprises pour l’Insertion) qu’est créée l’association en 2002 afin d’instaurer une offre de mobilité douce, notamment la location et le gardiennage de vélos, en gare de Mulhouse. C’est avec 3 emplois jeunes, 25 cycles financés par la Ville de Mulhouse et le soutien du Sitram que Locacycles (ancien nom de Médiacycles) est né. Cette même année, à la dissolution de l’association Ambiance, l’Association récupère son activité de médiation dans les transports SNCF. En 2006, et en partenariat avec la société Kunegel/LK Tours, L’Association développe son activité en matière de mobilité en débutant une activité de médiation dans les transports scolaires à Saint-Louis et l’accompagnement de personnes en situation de handicap mental dans les transports collectifs. 2007 marque le démarrage de l’activité d’entretien des véhicules pour Citiz. En 2010, c’est sur le constat que l’activité de médiation et d’accompagnement de personnes en situation de handicap mental représente une forte proportion de l’activité en volume horaire et en chiffre d’affaires que l’Association décide officiellement un changement de nom au profit de MEDIACYCLES.