De N.V. Hollandsche Stoomboot Maatschappij (H.S.M.) werd opgericht in 1885 door de Hollandsche IJzeren Spoorweg-Maatschappij (HIJSM), de Nederlandsche Stoomboot Maatschappij (NSBM), de Nederlandsche Handel-Maatschappij (NHM) en Wed. W. Borski. Het hoofdkantoor was gevestigd in Amsterdam op de westelijke kop van de Oostelijke Handelskade, ongeveer op de plek waar nu het Muziekgebouw aan 't IJ staat. In de volksmond werd de maatschappij ‘De Klompen-Lloyd’ of Hollandse Boot genoemd.