Roslagen Shipping ble etablert av Johan Mostraum i 1971. Han kjøpte båten MS «Osterfjord» som rederiets første skip. I 1997 ble selskapet registrert som et aksjeselskap. Johan Mostraum sin sønn, Jon Fredrik Mostraum (født 1979), overtok driften av rederiet i 2004.