Công ty được thành lập vào năm 2006 với tên Doanh nghiệp Tư nhân Phước Minh, chuyên kinh doanh bán buôn các mặt hàng nước giải khát, rượu bia, lương thực thực phẩm, hàng tiêu dùng ... và dịch vụ vận tải đường bộ. Năm 2017 Doanh nghiệp đổi tên thành công ty TNHH MTV Phước Minh và tiếp tục hoạt động kinh doanh với các ngành hàng như trên
