Nesskip was founded as a shipping company 27. January 1974 by group of individuals. The company´s first ship was purchased 1. February 1974 and named Sudurland. Year later the ship was converted for transporting chilled salted fish to the Mediterranean Sea. For a long period of time Nesskip operated two ships carrying chilled salted fish. 

Nesskip´s second ship was purchased in 1976 and was named Vesturland. The ship mostly carried fishmeal in bulk from Iceland and building material inbound. The third ship was purchased in 1977 and was named Isnes. The forth ship was purchased in 1979 and named Selnes. Both these ships were specialised bulk carriers.

With the establishment of Icelandic Alloys in Grundartangi 1978 the activity of Nesskip increased considerably following Nesskip being awarded a contract carrying most of their raw materials and products. The cooperation between Icelandic Alloys and Nesskip has been fruitful throughout the years with Nesskip still transports most of their cargo´s. 

The fifth Nesskip ship was purchased during spring 1981 and named Akranes. The carrying capacity of Akranes was 7.500 tons and at the time the ship was the largest in the Icelandic fleet of ships. Following the purchase of Akranes Nesskip´s transportation activities outside Iceland increased considerably and the Akranes is the only Icelandic vessel having sailed around the world in 1985.

In 2006 a long time cooperation partner of Nesskip, Wilson EuroCarriers in Bergen became majority shareholder in the company. Following the Wilson ownership the Nesskip fleet of vessels was fully integrated into the Wilson fleet which consists of over one hundred ships.  

Transportation of pumice, salt, fishmeal and fish oil have always formed a big part of Nesskip´s activity in Iceland. Exports of scrap cargo´s have increased in recent years as well as transportation for the aluminium industry.

The operations of the company have gradually increased throughout the years with Nesskip being a leading company in Iceland in ship broking, agency services and consultancy.