Créé en 1967, Anders Utkilens Rederi (Utkilen) est une compagnie familiale privée, opérant principalement sur le nord-Europe. Trois cent marins et 50 autre personnels travaillent pour Utkilen. Les 25 navires de la flotte Utkilen sont organisés en 2 pool: le Pool 1 comprend les navires de près de 3 000 TPL et le Pool 2, les navires au-dessus de 3 000 à 17 000 TPL. Cinq nouveaux navires en construction en Italie et en Chine rallieront la flotte Utkilen en 2008 et 2009.
En 2006, Anders Utkilens Rederi AS changeait de nom pour prendre celui de Utkilen AS. 
En 2008, qui avait acquis en 2003, 90 % (et les cinq chimiquiers) du groupe suisse Chem Trans Shipping AG vendait ce dernier en Suisse. En 2014, Utkilen lançait un plan de renouvellement de sa flotte. Huit chimiquiers éco-conceptions de 20 000 tpl avec citernes en acier inoxydable seront commandés au chantier Fukuoka Shipbuilding, au Japon. Ceux-ci seront livrés en 2018-2019. En 2020, le programme de renouvellement sera terminé. Trois des navires les plus anciens ont été vendus et les deux derniers des quatre nouveaux bâtiments construits par le chantier chinois AVIC Dingheng ont été livrés lorsque le "Saltstraum" et le "Sydstraum" sont entrés en flotte. Les deux premiers de la série, le "Mostraum" et le "Vikstraum", les deux premiers chimiquiers écologiques avancés destinés au commerce nord-européen, ayant été livrés par AVIC en 2019.
Le 3 juin 2020, le troisième des quatre nouveaux chimiquiers construit en Chine par le chantier naval de Dingheng, le "Saltstraum" était livré. Il était suivi en août 2020 par le "Sydstraum", dernier de la série. En juin 2022, Utkilen investissait plus de 125 millions d'euros dans les technologies vertes. En début d'année 2022, la compagnie signait un contrat pour quatre nouveaux chimiquiers bénéficiant de technologies avancées qui seront livrés à partir du début de 2024. Ces navires seront construits en Turquie. En juillet 2022, Utkilen recevait la médaille d'or EcoVadis en reconnaissance de ses réalisations en matière de développement durable.
Durant le premier trimestre 2023, Utkilen vendait le "Straum" construit en 2010 et le "Susana S" construit en 2009. En mars 2023, étaient également vendus les "Stream Arctic" (2018), "Stream Atlantic" (2019), "Stream Baltic" (2019) et "Stream Pacific" (2019). Les navires étaient livrés à leurs nouveaux propriétaires en juin et juillet 2023.