Brim was founded in 1998 and operated at that time under the name Tjaldur ehf. This was a division of the established company founded by Kristjan Gudmundsson and his sons, Hjalmar and Gudmundur, in the town of Rif on the Icelandic west coast. Gudmundur had moved to Reykjavík by then and was managing the branch based in the city. From the start of the company, the main office has been situated at Tryggvagata 11 in Reykjavik, until November 2007 when it moved to Braedraborgarstigur 16. In the year 2005 the name of the company was changed into Brim and it is safe to say it has found its place amongst the leading fishing companies in Iceland.

At first the company managed one longliner, Tjaldur SH 270, and had around 20 members of staff. The catch was brought fresh to the Icelandic fishing markets and frozen for the foreign markets. In 1999 Brim bought another fishing company which enabled it to manage two freezer stern trawlers that operated solely in the shrimp fisheries. It soon became apparent there were many complications and difficulties in the shrimp fishery and as a result in 2003, the company decided to cease further catching of shrimp. Subsequently the freezer stern trawler Gudmundur i Nesi RE 13 was purchased at the beginning of year 2004. Guðmundur i Nesi is a vessel that specialises in fishing of Greenland halibut.

At that time, the company put its main effort into fishing blue halibut on demersal ground by means of longline, trawls and gillnetters. The use of line trawlers did not prove successful, however, for various reasons including the fact that sperm whales became accustomed to eating the fish from the line as it was drawn from the deep. Consequently the long liner attempted a new catching method and became the first Icelandic vessel to utilize gillnet to fish Greenland halibut off of the coasts of Iceland.

Today Brim plays a significant part in the Icelandic fishing industry. It manages the freezer trawlers Brimnes RE 27, Gudmundur i Nesi RE 13 and Kleifaberg OF 2. At present Brim employs a little over 200 people altogether and for the present quota year has been allocated 6 thousand metric tonnes of cod equivalents for a variety of species.

Brim always has emphasised the importance of owning and utilizing reliable and good vessels. In the near future the goal was to renovate the fishing fleet in accordance with new projects and modern demands of efficient management, high quality in raw material, good working environment for the fishermen and at the same time meet the required standards in environmental standards. The fish processing plants owned by the company are equipped with the latest technical innovations at all given times and the company prides itself in first rate facilities which ensure top quality production in an excellent working environment.