Étant passionnée par le domaine des droits humains, Mélanie Lemay a cofondé le mouvement Québec contre les violences sexuelles avec deux amies, Ariane Litalien & Kimberley Marin. La création du mouvement a tout de suite suscité un vif intérêt, car elles ont été invitées à la très populaire émission « Tout le monde en parle ». Par ce fait, elles ont réussi à démocratiser le terme « culture du viol » au Québec, notamment en raison de leur participation à des centaines d’entrevues télévisées, radiophoniques et de nombreux reportages dans les grands quotidiens nationaux.
En très peu de temps, le mouvement Québec contre les violences sexuelles a réalisé l’impossible en influençant le gouvernement du Québec à se pencher sur la création d’une loi-cadre dans les institutions postsecondaires en plus de faire de la violence sexuelle un enjeu prioritaire et transpartisan en raison de l’intérêt dans la société civile et auprès des médias qu’elles ont su créer, susciter et maintenir. Au cours des dernières années, Mélanie a également participé à la création de nombreuses campagnes de sensibilisation ainsi qu’à l’organisation de nombreux événements tels que des colloques, des conférences ou des événements bénéfices».