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 ett av konsernets hovedselskap - 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 ferske og frosne fiskeprodukter 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 som var første ute med eksport av fersk laks til USA-markedet og direkte flyforsendelser av fersk laks til Japan.
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. I 2007 økte konsernet oppdrettsvirksomheten ytterligere ved oppkjøpet av Lerøy Vest. Konsernets investeringer i nedstrømsaktiviteter de siste årene har gjort konsernet til en nasjonal og internasjonal distributør av fersk og frossen fisk. Konsernet har ved utgangen av 2008 1.425 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 allment aksjeselskap. Selskapet ble børsnotert i juni 2002. Senere har selskapet gjennomført flere emisjoner, senest i mars 2007.
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. Dette har muliggjort betydelige investeringer som har styrket konsernet. Konsernet har et godt utgangspunkt for å styrke sin posisjon ytterligere som en sentral aktør i den internasjonale sjømatnæringen.