O MGI, assim como o Movimento Homossexual Brasileiro e muitos outros movimentos sociais visando direitos civís e humanos igalitários para as pessoas LGBTs no Ocidente, surgiu inspirado na Rebelião de Stonewall que ocorreu nos Estados Unidos em 1969.