Le NSWP a été établi comme une alliance informelle en 1992 par un groupe de militants des droits de travailleuse du sexe travaillant dans des projets autour du travail du sexe dans le monde.

Au fil des ans, le NSWP a mené des activités en partenariat avec d'autres organisations, et le principe de la participation des travailleurs du sexe dans la politique et le développement du programme a été accepté à plusieurs niveaux. En dépit de ressources et d’une reconnaissance insuffisantes, le NSWP a influencé les politiques et construit un leadership chez les travailleurs du sexe, a facilité le développement de réseaux régionaux et nationaux de travailleurs du sexe et de projets sur le travail du sexe.

De manière significative la participation du NSWP dans la riposte mondiale au VIH / SIDA a été largement responsable du remplacement du terme «prostituée» par travailleuse du sexe. Plus que du politiquement correct, ce changement de langue a eu pour effet important de déplacer la compréhension globale du travail du sexe vers un cadre de travail qui indique des solutions aux nombreux problèmes rencontrés par les travailleurs du sexe. Il interroge également la stigmatisation du travail du sexe et représente une plus grande reconnaissance des travailleurs du sexe en tant que détenteurs de droits, avec la capacité de faire la différence.

À la suite du plaidoyer du NSWP, des femmes, hommes et transgenres travailleurs du sexe ont présenté leur cas pour la protection de leurs droits humains lors des forums internationaux tels que des conférences internationales et régionales sur le sida, la quatrième Conférence mondiale des femmes à Beijing en 1995, UNGASS, le Programme de coordination de l'ONUSIDA et les consultations du Conseil du Fonds mondial. Le NSWP a réussi à faire pression dans le libellé de la Convention des Nations unies contre la traite des personnes (le Protocole de Palerme) pour s'assurer que la traite est définie comme incluant la force ou la coercition. Le NSWP, avec ses réseaux régionaux, a également réussi à exhorter l'ONUSIDA de revoir sa politique de lignes directrices de 2007 sur le VIH et le travail du sexe.

En outre, le NSWP par le biais de ses organisations membres, a publié Making Sex Work Safe et un journal régulier (recherche pour le travail du sexe); maintenu des serveurs de listes mondiales et régionales et géré un site Web contenant certains des travaux les plus influents et importants sur le VIH et le travail du sexe. Le travail du NSWP a été largement reconnu et les réseaux régionaux NSWP et ses membres ont reçu des prix divers.

Suite à un examen organisationnel achevé en 2007, qui a recommandé que le NSWP formalise sa composition, et devienne un réseau d'organisations (plutôt que d’individus), et instituant un secrétariat dans le Nord, le Réseau mondial des Projets sur le Travail du Sexe (NSWP) a été enregistré comme une entreprise à but lucratif à responsabilité limitée par garantie, ayant son siège social en Ecosse, en Octobre 2008.