Fisken ble slept i fiskekister etter Ole Mikkel Lerøens robåt fra Lerøy til torget i Bergen, en rotur på 6 til 12 timer alt etter vind og strømforhold. Aktivitetene til Ole Mikkel Lerøen utviklet seg gradvis til å omfatte detaljutsalg i Bergen, omsetning av levende skalldyr og en gryende eksportforretning. I 1939 gikk to av hans ansatte, Hallvard Lerøy sr. og Elias Fjeldstad, i gang med det som i dag er konsernets største salgsselskap - Hallvard Lerøy AS.
Siden starten har dette selskapet vært en pionerbedrift innenfor en rekke områder i norsk fiskerinæring. Hovedfokus har hele tiden lagt på utvikling av markeder for sjømat og svært
ofte har bedriften vært først i nye markeder, eller først ute med å kommersialisere nye fiskesorter. Pionerånden er fortsatt høyst levende i konsernet.
Konsernet har siden 1999 investert betydelige midler i ulike nasjonale og internasjonale virksomheter. Konsernet overtok samtlige aksjer i Lerøy Midnor AS ved slutten av 2003, i Lerøy Aurora AS i 2005, Lerøy Fossen AS og Lerøy Hydrotech AS i 2006, og Lerøy Vest AS i 2007. I 2010 økte konsernet havbruksvirksomheten ytterligere ved kjøpet av 50,71 % av aksjene i Sjøtroll Havbruk AS. Konsernets investeringer i nedstrømsaktiviteter i samme periode har gjort konsernet til en nasjonal og internasjonal distributør av fersk fisk. Samlet har disse investeringene som er gjennomført over en tiårsperiode, gjort at konsernet i dag fremstår som et helintegrert sjømatkonsern med store muligheter til å utvikle seg videre. Konsernet har ved utgangen av 2010 1.828 ansatte.
Konsernet var frem til 1997 et tradisjonelt familieselskap. I 1997 ble det for første gang gjennomført en rettet emisjon mot finansielle investorer. I forbindelse med emisjonen i 1997 ble selskapet omdannet til et allmennaksjeselskap. Selskapet ble børsnotert i juni 2002. Senere har selskapet gjennomført flere kontantemisjoner, senest i mars 2007. Tilgang på kapital har vært en nødvendig forutsetning for å utvikle konsernet fra å være en sjømateksportør til et helintegrert sjømatkonsern.
Børsnotering av konsernets morselskap Lerøy Seafood Group ASA gir tilgang til risikokapital, samt at aksjen i enkelte tilfeller anvendes som oppgjørsmiddel i forbindelse med oppkjøp. Konsernet har ved inngangen til 2011 et godt utgangspunkt for å styrke sin posisjon ytterligere som en sentral aktør i den internasjonale sjømatnæringen.