Tout nouveau tout beau, M'Lyon est né sous le soleil de l'été en juin 2000. Petit dernier des magazines mensuels lyonnais disponibles en kiosque, il est tiré à 15 000 exemplaires par la SARL de presse M'Edition, qu'animent Guy Moyse et Christophe Mahé, deux journalistes locaux. Le positionnement éditorial, tout comme certaines rubriques, demande à être précisées. M'Lyon assure d'ores et déjà que 80% du volume de la publication sont dédiés aux activités culturelles, intellectuelles, économiques et politiques de la région lyonnaise.