Organisasjonen ble stiftet 17. september 2016 på grunn av et ønske fra et allerede etablert nettverk. Nettverket PolyNorge har eksistert siden ca 2006. I løpet av det første året begynte organisasjonen å delta i samfunnsdebatten. I 2017 var organisasjonen representert på tre Pride-festivaler, og har som mål å øke deltakelsen hvert år.