Сотрудничество активистов движения за права секс-работников, работавших в проектах по секс-работе в разных странах мира, началось в ноябре 1990 года в Париже на 2-ой Международной Конференции для НГО в сфере борьбы с ВИЧ/СПИДом. Два года спустя на Международной конференции по СПИДу 1992 состоялось формальное открытие НСВП как альянса активистов за права секс-работников и сотрудников проектов по секс-работе.
На протяжении многих лет НСВП вела работу в сотрудничестве с другими организациями, влияла на политику, воспитывала лидеров среди секс-работников и способствовала развитию региональных и национальных сетей cекс-работников и проектов по секс-работе. НСВП борется со стигмой в отношении секс-работников и добивается того, чтобы в секс-работниках видели носителей прав, способных добиваться изменений.
Следует отметить, что участие НСВП в международном ответе на ВИЧ/СПИД поспособствовало тому, что термины "секс-работник" и "секс-работа" стали использоваться вместо выражений "проститутка" и "проституция". И речь здесь не только о политической корректности -- благодаря новым терминам секс-работу все чаще рассматривают через призму трудовых отношений, что позволяет находить решения многим проблемам, стоящим перед секс-работниками.
В результате адвокационной деятельности НСВП мужчины, женщины и трансгендерные люди, занятые в секс-работе, отстаивают необходимость защиты их прав человека на международных форумах, таких как международные и региональные конференции по СПИДу, 4-ая всемирная конференция по положению женщин в Пекине в 1995 году, Специальная сессия Генеральной Ассамблеи ООН по ВИЧ/СПИДу, Координационный совет программы ЮНЭЙДС и консультации Глобального фонда.
НСВП с успехом лоббировала внесение изменений в терминологию конвенции ООН о борьбе с торговлей людьми (Палермский протокол), чтобы торговля людьми определялась как феномен, подразумевающий применение силы или принуждения.
НСВП вместе с региональными сетями смогла убедить ЮНЭЙДС пересмотреть руководство по вопросам ВИЧ и секс-работы от 2007 года.
Вслед за оценкой работы организации в 2007 году, по результатам которой НСВП было рекомендована пересмотреть структуру членства, НСВП стала сетью самоорганизаций и сетей секс-работников (а не отдельных лиц), в которой руководство осуществляется по регионам и есть международный секретариат. В октябре 2008 Глобальная сеть проектов по секс-работе (НСВП) была зарегистрирована как некоммерческая организация с ограниченной ответственность с головным офисом в Шотландии.