En vertu de la Land Grant Aid Act (Ontario) de 1900, et en raison de son engagement à construire une ligne ferroviaire, Algoma Central Railway reçoit plus de 1,6 million d’acres de terres forestières dans la région d’Algoma et aux alentours, dans laquelle se trouve Sault Ste. Marie. Les conditions attachées à la concession de terres comprennent l’obligation de « maintenir une flotte de quatre navires en acier d’une capacité de transport d’au moins 2 000 tonnes dans les Grands Lacs ». Le 16 février 1900, le conseil d’administration d’Algoma Central Railway se réunit et approuve l’« achat par la société de quatre bateaux à vapeur vont servir au transport de marchandises et de voyageurs en liaison avec le chemin de fer de la société », et c’est ainsi que la flotte d’Algoma Central voit le jour.

Bien que le rythme des investissements dans le chemin de fer et la flotte des Grands Lacs soit rapide au départ, après quelques années, la société commence à souffrir d’un manque de fonds et, en 1903, elle entame une longue période de restructuration financière, au cours de laquelle le chemin de fer et la flotte des navires des Grands Lacs continuent de fonctionner.

Enfin, en 1958, la société estime avoir des assises financières suffisamment solides pour envisager une proposition de refinancement qui permettra à Algoma d’effacer son ancienne dette, de se soustraire à la protection des tribunaux et de demander l’inscription à la cote à la Bourse de Toronto. Le 21 mai 1958, la société, auparavant rebaptisée The Algoma Central and Hudson Bay Railway, se voit accorder l’inscription à la cote par la Bourse et achève officiellement son refinancement le 14 novembre 1958.

Au fil des ans, depuis l’ouverture de son capital, Algoma détient des intérêts dans de nombreux aspects de l’industrie du transport, y compris les services de camionnage, d’hélicoptères et d’expédition aérienne, tout en continuant de se concentrer sur la flotte maritime. En 1973, la société établit l’entité désormais appelée Algoma Central Properties pour aménager et gérer ses importantes propriétés foncières au centre-ville de Sault Ste. Marie, inaugurant la première phase du centre commercial Station Mall en 1975. L’année 1995 voit la vente d’Algoma Central Railway, suivie en 1997 par la vente des grandes terres forestières de la société. En 1998, Algoma élargit ses activités de transport maritime intérieur; elle acquiert la flotte de pétroliers intérieurs d’Imperial Oil Limited et forme Algoma Tankers Limited.

Depuis 1990, Algoma accoît ses activités de transport intérieur de vrac sec, en commençant par l’établissement de Seaway Bulk Carriers en 1990, puis de Seaway Self-Unloaders en 1993. Ces deux groupes finissent par se regrouper pour former Seaway Marine Transport, et Algoma boucle la boucle en 2011 en rachetant son partenaire pour devenir l’unique propriétaire de l’entreprise de transport intérieur de vrac sec.

En 1997, Algoma acquiert une participation dans Marbulk Canada Inc. afin d’élargir ses intérêts stratégiques dans le transport de vrac sec et, en particulier, dans les opérations liées aux autodéchargeurs. Cet investissement mène par la suite à la création d’Algoma Shipping Ltd. et à l’entrée directe de la société dans le secteur du transport international de vrac sec.

Aujourd’hui, Algoma possède et exploite la plus importante flotte de transporteurs de vrac sec et liquide battant pavillon canadien sur les Grands Lacs et la voie maritime du Saint-Laurent, y compris des transporteurs de vrac sec à autodéchargement, des transporteurs de vrac sec sans apparaux et des pétroliers. Algoma possède et exploite également des autodéchargeurs océaniques de vrac sec actifs sur les marchés internationaux et détient une participation de 50 % dans des coentreprises mondiales qui possèdent un portefeuille diversifié de flottes de transporteurs de vrac sec et liquide opérant à l’échelle internationale.