La compagnie a été créée en 1865 sous le nom de Ångfartygobolaget Gotland. L'armement est la plus ancienne compagnie de transport de passagers de Suède. Le siège social de Rederi AB Gotland se situe dans la ville de Visby, sur l'île de Gotland. La compagnie exploite des rouliers, des pétroliers sous la marque Gotland Tankers AB et des ferrys à grande vitesse, ceux-ci sont exploités par la filiale Destination Gotland AB. Rederi Gotland possède également un chantier naval sur l'île de Beckholmen. La société est également présente dans les activités hôtelières sous le nom de GotlandsResor AB. En 2018, Rederi Gotland recevait le premier ferry suédois alimenté au gaz naturel liquéfié, le "Visborg". L'objectif de Gotlandsbolaget est d'avoir des traversées maritimes climatiquement neutres d'ici 2045 et ces dernières années la compagnie a franchi plusieurs étapes importantes dans ce sens. Les "Visby" et "Gotland" propulsés au GNL et au biogaz (LBG) ont été mis en service en 2020 et 2021. Fin de l'été 2021, une nouvelle ligne de ferry, Hansa Destinations, était lancée entre Nynäshamn et Rostock, en Allemagne, avec un trafic de fret et de passagers.
Rederi Gotland annonçait le 5 octobre 2022 qu'il travaillait sur un concept de catamaran rapide de transport de passagers à hydrogène baptisé Gotland Hydrocat. La compagnie collaborait avec les chantiers australiens Austal, spécialisés dans ce type de navires en aluminium. Ce sera le premier catamaran à grande vitesse au monde propulsé par de l'hydrogène indiquait Gotlandsbolaget, qui espérait pouvoir passer commande en 2025 pour une mise en service en 2030. Le navire permettrait d'atteindre l'île de Gotland située à 86 km du territoire suédois en 2h50mn, à 35 nœuds avec 450 voitures et 1650 passagers.
Désarmé depuis 3 ans, le paquebot de croisière battant pavillon suédois "Birka Stockholm" était racheté en mars 2023 par Rederi Gotland. Construit en en 2004, le navire de 177 mètres de long pour 1800 passagers devait reprendre ses croisières courtes en mer Baltique à compter du printemps 2024, sur un itinéraire régulier entre Stockholm, Mariehamn et l'île de Gotland. Le navire a été racheté pour 38 millions d'euros à la compagnie finlandaise Eckerö Rederi. L'exploitation du navire se fera par Destination Gotland, la filiale ferry du groupe.
Début août 2023, Gotland et la compagnie finlandaise Viking Line entamaient une collaboration, formant une joint-venture dont la mission est de développer et d'offrir des croisières sur le "Birka Stockholm". 50% du navire seront vendus à Viking Line pour 19 millions d'euros.