La NSWP se formó en 1990 como una alianza informal por un grupo de activistas de los derechos de las personas que ejercen el Trabajo Sexual que trabajaban en unos proyectos de Trabajo Sexual alrededor del mundo. A través de los años, NSWP ha llevado a cabo actividades en asociación con otras organizaciones y el principio de la participación de las personas que ejercen el Trabajo Sexual en las políticas y programas de desarrollo ha sido aceptado en muchos niveles. A pesar de la falta de recursos y reconocimiento, NWSP posee unas políticas influyentes y un liderazgo establecido sobre las personas que ejercen el Trabajo Sexual y ha facilitado el desarrollo de redes regionales y nacionales de personas que ejercen el Trabajo Sexual y de proyectos sobre Trabajo Sexual. La importante participación de NSWP en la respuesta global al VIH/SIDA fue en gran parte responsable de substituir el término "persona que ejerce el trabajo sexual" por "prostituta." Más que un mera corrección política, este cambio en el lenguaje tuvo un efecto importante de movimiento de la compresión global del Trabajo Sexual hacia un marco laboral el cual presenta soluciones a muchos problemas enfrentados por las personas que ejercen el Trabajo Sexual. También cuestiona el estigma del Trabajo Sexual y representa un mayor reconocimiento de las personas que ejercen el Trabajo Sexual como portadores de derechos, con la capacidad de crear una diferencia.

Como resultado al apoyo de NSWP, mujeres, hombres y trans trabajadores del Sexo han presentado el caso para la protección de sus derechos humanos en foros internacionales como por ejemplo Conferencias del SIDA regionales e internacionales, la 4a Conferencia Mundial sobre las Mujeres en Pekín en 1995, UNGASS, la Junta de Coordinación del Programa de UNAIDS y las consultas del Fondo Mundial. NSWP ejerció presión con éxito para que en la redacción de tráfico de personas de la Convención de la ONU (Protocolo de Palermo) se garantizase que en la definición de trata de personas se incluyese fuerza o coercion. NWSP, junto con sus redes regionales, también instó de manera exitosa a UNAIDS para que reconsiderase su política de directríces en VIH y Trabajo Sexual.

Siguiendo una completa revisión organizacional en 2007, la cual recomendó a NSWP a formalizar su estructura de afiliados, formándola en una red de organizaciones (más que en una de indivíduos) y estableciendo una secretaría en los países desarrollados, la Red Global de Proyectos de Trabajo Sexual (NSWP) se registró como una compañía privada s.l. sin ánimo de lucro por garantía, con su oficina registrada en Escocia, en Octubre de 2008.