Brim, fue fundada en 1998 y en aquella época bajo el nombre de Tjaldur ehf. Esta era una división de la sociedad establecida, fundada por Kristjan Gudmundsson y sus hijos, Hjalmar y Gudmundur, en la ciudad de Rif en la costa occidental de Islandia. Gudmundur se había trasladado a Reikiavik para entonces y dirigía la sucursal en la ciudad. Desde el inicio de la empresa, la oficina principal se ha situado en 11 Tryggvagata en Reykjavik, hasta noviembre de 2007 cuando se trasladó a Braedraborgarstigur 16. En el año 2005, el nombre de la empresa se transformó en Brim, y es seguro decir que ha encontrado su lugar entre las principales empresas pesqueras de Islandia.

Al principio, la empresa logró un palangrero, Tjaldur SH 270, y tenía alrededor de 20 miembros del personal. La captura fue llevado fresca a los mercados de la pesca islandesa y congelados para los mercados extranjeros. En 1999 compró otra compañía tope de pesca que le permitió administrar dos congeladores arrastreros de popa que operaba únicamente en el fisheries.In camarón 2003, la empresa decidió poner fin a más de captura de camarón. Posteriormente el congelador arrastrero de popa Gudmundur i Nesi RE 13 fue adquirido a principios del año 2004. Guðmundur i Nesi es un vaso que se especializa en la pesca de fletán negro.

En 2004, la empresa adquirió la pesca de Akureyri (UA), en colaboración con la pesca en el Rif KG que posee una cuota del 20%. En consecuencia UA se fusionó con tope en el año 2005. Hoy Brim, juega un papel importante en la industria pesquera islandesa. Gestiona el congelador arrastrero Brimnes 27 y Gudmundur i Nesi RE 13, los arrastreros wetfish Kaldbakur EA 1, Arbakur RE 205, Kleifaberg DE 2 y la danesa Sena buque Solborg RE 270.

31 de octubre de 2018 | El nombre de Brim hf. se cambió a Útgerðarfélag Reykjavíkur hf.