De Scheepvaart- en Steenkolen Maatschappij werd op 27 maart 1896 in Rotterdam opgericht door de American Petroleum Company voor de import van Britse kolen van de Tyne. De SSM richtte zich verder op de handel in kolen, levering van bunkerkolen, kolenvervoer met eigen schepen, zowel zee- als binnenvaart, stuwadoorsactiviteiten en kolenveredeling. Voor de aanvoer van kolen ontstond een min of meer regelmatige vaart tussen de oostkust van het Verenigd Koninkrijk en Rotterdam. Al in 1901 werd door de SSM de eerste dochteronderneming opgericht: de N.V. Stoomvaart Maatschappij ‘Nederlandsche Lloyd’, gevestigd in Rotterdam. In 1908 begon de SSM met een lijndienst voor stukgoed, groenten en zuivelproducten tussen Harlingen en Goole. De SSM breidde verder uit met de oprichting van buitenlandse dochterondernemingen met eigen schepen: Shipping & Coal Company Ltd. in Londen (1913), de Société Navale Charbonnière S.A. in Antwerpen (1919 - 1922), de N.V. Internationale Kustvaart Maatschappij in Rotterdam voor de exploitatie van motorkustvaarders (1934). De SSM-, NL en SNC-schepen voerden Nederlandse namen eindigend op ‘land’, de SCC-schepen Britse namen eindigend op ‘land’. De kustvaarders van de IKM kregen Engelse plaatsnamen eindigend op ‘ham ’. Tussen 1930 en 1939 had de Nederlandsche Lloyd een eigen systeem, Nederlandse namen eindigend op ‘water’. In 1928 werd de SSM in het geheim overgenomen door de N.V. Steenkolen Handelsvereeniging. Na 1920 nam de aanvoer van Britse kolen af en werd de lijnvaart steeds belangrijker. Er ontstond een uitgebreid lijnennet tussen Rotterdam en Harlingen en havens aan de Engelse oostkust. In 1967 werd de SSM omgezet in SSM-Lijnen N.V. In dat jaar werd ook de samenvoeging van de SHV en SSM bekendgemaakt, een overname die bijna veertig jaar daarvoor had plaatsgevonden. In 1968 werden vijf conventionele schepen ondergebracht in een Zuidafrikaanse dochtermaatschappij, die nog tot 1976 de kustvaart uitoefende. Vanaf 1969 kwamen de schepen van de SSM in management van een andere SHV-onderneming, Van Nievelt, Goudriaan & Co., maar zij behielden hun eigen schoorsteenkleuren en eigen naamsysteem. Het ladingaanbod voor de lijndiensten liep steeds verder terug en de containerdienst Rotterdam – Leith was vanaf 1972 nog de enige lijn die door SSM Transport B.V. werd onderhouden. Met de verkoop van het laatste schip, de Midsland, kwam in december 1988 een einde aan de scheepvaartactiviteiten van de SSM.

Index van de in de vlootlijst voorkomende scheepsnamen en bladzijde: 
Beijerland (1) 42 Midsland (1) 52, 134 Waterland (1) 41 Beijerland (2) 71 Midsland (2) 83 Waterland (2) 123 Beijerland (3) 78 Midsland (3) 93 Waterland (3) 128 Beijerland (4) 86 Minnewater 108 Waterland (slb) 153 Birmingham 113 Molenwater 104 Westland (1) 43 Boland 143 Nederland (1)  97 Westland (2) 64, 135 Carbon 157 Nederland (2) 100 Westland (3) 70 Damaraland  142 Nieuwland (1) 101 Westland (4) 90, 141 Dijkwater 105 Nieuwland (2) 62, 63 Woodland  125 Dirksland  102 Nieuwland (3) 82 Zeeland (1) 44 Duiveland (1) 46 Nieuwland (4) 92 Zeeland (2) 67, 68 Duiveland (2) 80 Noord Holland (1)   37 Zeeland (3) 73 Flevoland  84 Noord Holland (2)   48 Zeeland (4) 91 Foreland (1) 119 Nottingham 114, 115 Zuid  Holland (1)  36 Foreland (2) 120 Olanda (1) 38, 95 Zuid Holland (2) 49 Foreland (3) 121 Oosterland (1) 50 Zwartewater (1) 106 Foreland (4) 127 Oosterland (2) 55 Zwartewater (2) 110 Foreland (5) 131 Opsterland 77 Friesland (1) 45 Ottoland (1) 98 Friesland (2) 69 Ottoland (2) 74 Friesland (3) 72 Oudewater (1) 103 Friesland (4) 81 Oudewater (2) 111 Gaasterland (1) 51 Queensland (1) 126 Gaasterland (2) 79 Queensland (2) 130 Galgewater 107 Scheepvaart I 150 Gelderland (1) 39, 96 Scheepvaart II 150 Gelderland (2) 66,99,136 Schieland (1) 47 Greenland 129 Schieland (2) 61 Griqualand 144 Schokland  54 Hans  154 Seaham 117 Haskerland  75, 76 Sint Annaland (1) 57 Highland (1) 124 Sint Annaland (2) 87, 138 Highland (2) 132 Sint Jansland (1) 58 Hoogland (1) 56 Sint Jansland (2) 89, 140 Hoogland (2) 85 Sint Philipsland (1) 59, 60 Immingham 116 Sint Philipsland (2)  88, 139 Jacob Cats  148 Swartland 145 Land (1) 152 van Ostade 146 Land (2) 155 Water (1) 151 Leeghwater 109 Water (2) 156 Lowland  122