Lerøy vindt zijn oorsprong in 1899, toen de visser Ole Mikkel Lerøen levende vis begon te verkopen op de vismarkt van Bergen.
Dit was vis die hij zelf had gevangen of van andere vissers had gekocht. De vis werd naar de markt gesleept in een korf achter zijn eigen roeiboot, een reis die tussen de 6 en 12 uur kon duren, afhankelijk van de heersende winden en stromingen. In de loop van de tijd groeiden de activiteiten van Ole Mikkel Lerøen geleidelijk uit naar detailhandel in Bergen met de verkoop van levende schelpdieren en een beginnend exportbedrijf.
Tegenwoordig serveert Lerøy een verscheidenheid aan smaakvolle visproducten op vele markten onder het Lerøy-merk, en de pioniersgeest is nog steeds springlevend in alles wat we doen. Wij beloven u een smaakvolle beleving op basis van hoogwaardige producten.