Foreningen ble opprettet 29. februar 2008 i forbindelse med lanseringen av hjemmesiden sexarbejde.dk. Siden SIOs begynnelse har Susanne Møller været foreningens talskvinne.