Sufi ble etablert i 1995 og er velkjent for fiskeproduksjon og handel i Lofoten. Familien Olsen har vært med på å forme fiskerinæringen i regionen. Deres historie begynte i Nesland, den sørligste delen av Flakstadøya, hvor deres tippoldefar kjøpte og tørket fisk. Imidlertid møtte de utfordringer i Nesland på grunn av dårlige havneforhold. Derfor tok de på 1960-tallet en modig avgjørelse om å flytte virksomheten noen kilometer unna til Sund i Lofoten.

I 2017 overtok Ole Olsen, Ståles sønn, som daglig leder. Siden Oles overtakelse har Sufi AS vokst fra en omsetning på 74MNOK til 560MNOK i 2023. Sufi er nå blitt en betydelig aktør i fiskeindustrien i Lofoten, kjent som en av Norges beste produsenter av tørrfisk.

I 2020 kom Lofoten Viking, der Nergård er største eier, inn på eiersiden med en 45% andel i selskapet. Dette for bidra til videre vekst, samt konsolidere forholdet mellom to av de største aktørene i tørrfisknæringen.

I dag er Sufi et symbol på Olsen-familiens vedvarende engasjement. Seks generasjoner av fiskekjøpere og produsenter har arbeidet hardt for å gjøre selskapet til det det er i dag. De startet i Nesland og er nå en viktig del av fiskerinæringen i Lofoten