Công ty CP Kiên Hùng tiền thân là Công ty TNHH Kiên Hùng, thành lập vào tháng 10/2000 hoạt động với chức năng là 1 đơn vị chế biến thủy sản phục vụ cho xuất khẩu. Sau 3 năm thành lập, vào năm 2003, công ty đã tự trưởng thành và trở thành 1 doanh nghiệp xuất khẩu với thương hiệu quốc tế KIHUSEA VN. Tới năm 2009, để phù hợp với xu thế phát triển của công ty, Ban Giám đốc quyết định chuyển đổi hình thức sở hữu của công ty, đổi thành Công ty CP Kiên Hùng.