Norleds historie går tilbake til etableringen av Det Stavangerske Dampskibsselskab i 1855, Interessentskabet Hardangeren i 1868 og Det Søndhordlandske Dampskibsselskab i 1871. Norled har ca. 900 ansatte og selskapet omsetter for ca. 1,6 milliarder kroner årlig.