Waxholmsbolaget ble dannet i 1869 på grunnlag av , som ble etablert i 1849. Stockholms läns landsting har eid selskapet siden 1967. I 1970 tok Waxholmsbolaget over Djurgården-fergene. Selskapet har sitt hovedkontor i det gamle tollhuset på Blasieholmen.