ISS har sin historie tilbake til Kjøbenhavn-Frederiksberg Nattevagt, et lite vaktselskap etablert i København i 1901. Dette ble til De forenede Vagtselskaber i 1918. I 1934 ble det dannet et renholdsselskap, Det Danske Rengøringsselskab (DDRS), fra vaktselskapet.