La société a été créée à Hvitsten, une petite ville du comté d’Oslo, en Norvège, en 1848, lorsque trois frères Olsen - Fredrik Christian, Petter et Andreas - ont acheté leurs premiers navires et lancé une société de transport international.
Aujourd'hui dans la cinquième génération de la famille, ils exploitent des entreprises compétentes dans divers domaines du commerce de croisière et du transport de passagers, ainsi que dans l'aviation, les équipages de navires, la construction navale et les industries offshore.
En plus des industries du transport, le Fred. Le groupe Olsen détient également des participations dans les secteurs de l'hôtellerie de luxe, de la gestion immobilière, du développement immobilier et de l'électronique.
Les bureaux de la société sont répartis dans le monde entier, mais le siège de la société reste fermement entre les mains de la famille à Oslo et à Tenerife. Fred Olsen Cruise Lines est basée à Ipswich dans le Suffolk.