Swedia a été créé en 1958, lorsque Sture Johansson, père de l'actuel propriétaire, a commencé le transport maritime avec un petit pétrolier qui s'est rapidement transformé en une compagnie maritime réputée. En 1978, Sture et son frère Willy Johansson fondent Vingatank Rederi AB. L'armement Swedia actuel a vu le jour en 1988 après la vente de Vingatank. L'affrètement externe a commencé en 1999, avec toujours des petits pétroliers côtiers.
Swedia opère principalement dans les ports de la mer Baltique, de la Scandinavie et des îles britanniques. Au cours de la dernière décennie, Swedia a affrété et géré commercialement des navires pour d'autres armateurs. Aujourd'hui en 2021, Swedia se concentre sur l'affrètement des navires de ses partenaires, et toujours des petits pétroliers.