Folsø Seafood A/S blev grundlagt i oktober 2003 af Bjørn Folsø. Firmaet startede som en énmands virksomhed baseret på handel med ferske og frosne fisk. Formålet var at levere produkter til den danske fiskeindustri.

I juni 2005 blev Nicolaj Thaisen ansat som eksportsælger.

Bjørn Folsø og Nicolaj Thaisen havde i en årrække været kollegaer i en anden fiskeindustri og kendte derfor hinanden godt.

I september 2005 blev Nicolaj Thaisen medejer af firmaet.

Firmaet har i de seneste år udviklet sig som importør, især som stor aftager af eksotiske frostvarer fra Asien. Dette har medført at Folsø Seafood A/S i dag har indkøbs/salgs afdeling i Vietnam, hvor 2-3 lokale medarbejdere står for den daglige drift. Med dette tiltag sikrede firmaet sig en konstant levering af kvalitetsprodukter fra østen.