Het begon allemaal met het beveiligingsbedrijf Kjøbenhavn-Frederiksberg Nattevagt dat werd opgericht door een stoffen-handelaar, Marius Hogrefe. Enkele jaren na de oprichting koopt de ambitieuze advocaat en ijverige zakenman, C. L. David, een aandeel in het kleine beveiligingsbedrijf. Hij zou een doorslaggevende rol spelen bij het succes van het beveiligingsbedrijf, en bijgevolg de oprichting van ISS zoals we dat vandaag kennen.
Het beveiligingsbedrijf groeide gestaag, veranderde zijn naam in De Forenede Vagtselskaber (DFVS – De Verenigde Beveiligingsbedrijven) en nam directeur Philip Sørensen, een echte ‘man vol ideeën’, in dienst.