Vào cuối thập niên 70, ông Lê Vạn Nam cùng gia đình đã khởi đầu hành trình di cư từ vùng sông nước miền Tây Nam Bộ lên lập nghiệp tại chốn Sài Gòn đô hội. Mang theo vốn liếng là nghề làm nước mắm, ông thành lập tổ hợp sản xuất nước mắm theo phương pháp thủ công truyền thống bên bờ Kênh Tẻ, thuộc địa bàn Quận 4, Thành phố Hồ Chí Minh.

Thuở bấy giờ, theo dòng giao thương tấp nập, những con cá cơm đúng mùa đánh bắt từ vùng biển Tây Nam xuôi dòng Cửu Long về đến cơ sở nước mắm Hạnh Phúc. Tại đây, cá cơm Phú Quốc được ủ chượp với muối già miệt Bà Rịa cho ra đời những chai nước mắm truyền thống mang hương vị đậm đà và màu sắc đặc trưng, được đông đảo khách hàng khu vực chuộng chọn làm gia vị ăn sống, nấu nướng hằng ngày.

Năm 1979, hợp tác xã chế biến thực phẩm Hạnh Phúc chính thức được thành lập.

Đến những năm 90, hòa cùng tâm thế mở cửa của đất nước, DNTN Chế biến Thực phẩm Hạnh Phúc ra đời, tiền thân của Công ty TNHH Chế biến Thực phẩm Hạnh Phúc ngày nay.

Trong suốt quá trình hình thành và phát triển, Hạnh Phúc luôn duy trì mối liên kết sâu sắc với nơi mình khai sinh (đường Tôn Thất Thuyết, Phường 3, Quận 4). Ngay cả khi phải di dời xưởng sản xuất ra khỏi trung tâm, theo chính sách phát triển của thành phố, Công ty vẫn duy trì văn phòng tại địa điểm mang tính biểu tượng này cùng với việc thiết lập các chính sách bán hàng đặc biệt dành riêng cho cư dân trong khu vực, thể hiện lòng biết ơn và tôn trọng sự gắn kết quý giá với cộng đồng đất cảng cù lao hào sảng, nghĩa tình; nhất quán khẳng định giá trị của truyền thống gia đình trong cam kết: kế thừa - tiếp nối - phát triển.

Hành trình ấy đến nay đã 45 năm trọn vẹn.