Công ty thực phẩm Long Phụng được thành lập vào năm 1988 bởi ông Phạm Thế Long và vợ là bà Nguyễn Thị Tin, cả hai đều đến từ Việt Nam. Ông Long là người mê món giò/chả Việt từ nhỏ, ông thường nhớ hương vị ẩm thực của quê nhà. Đó cũng chính là lúc ông quyết định lên kế hoạch cho việc thành lập nhà máy sản xuất giò/chả Việt Nam.

Nhà máy đầu tiên được thành lập vào năm 1988 tại thành phố Québec, Canada. Sau đó, nhà máy thứ hai ra đời tại Houston, Hoa Kỳ vào năm 1993. Ông Phạm Thế Long và vợ sau đó quyết định xây dựng nhà máy thứ 3 tại Việt Nam vào năm 2002. Từ đó sản phẩm giò/chả Việt Nam có mặt ở nhiều nơi để đáp ứng nhu cầu của khách hàng.