Konsernet startet på slutten av 1800-tallet da fiskeren Ole Mikkel Lerøen begynte med salg av levende fisk på fisketorget i Bergen. Aktivitetene til Ole Mikkel Lerøen utviklet seg gradvis til å omfatte detaljutsalg i Bergen, omsetning av levende skalldyr og en begynnende eksportforretning. I 1939 ble konsernets største salgsselskap, Halvard Lerøy AS grunnlagt. Konsernet startet sin eksport av laks i 1973, og ble gradvis blant Norges mest dominante lakseeksportører. Lerøy var en familiebedrift helt til 1997, da konsernet ble et offentlig firma, som resulterte i en notering på Oslo Børs i 2002. I dag er Lerøy verdens 2. største produsent av laks og torsk, og er involvert i lakseproduksjon på Hitra, Kristiansund, Troms og Skottland (Shetland). I 2011 ble Lerøy erklært Norges 12. største eksportselskap.