本公司批發市場成立於民國17年，由部分商人申請設立「果菜合資會社」，位於本市鹽埕區示範市場，民國23年遷移七賢三路267號。之後幾次更換經營主體及市場名稱。民國45年由高雄市政府及高雄市農會共同組織「高雄市果菜市場管理委員會」經營蔬菜批發業務。民國60年營運量驟減，場地不敷使用，爰由高雄市政府斥資徵收本市民族一路100號現址興建新場，民國64年遷移營業迄今。民國73年9月1日，依據行政院頒「農產品市場交易法」規定，由高雄市政府及高雄市農會出資經營，改組為民營型態公司，並更名為「高雄果菜運銷股份有限公司」。民國101年8月28日本公司股東高雄市農會更名為高雄市高雄地區農會，目前本公司由高雄市政府與高雄市高雄地區農會出資經營。

2021年6月配合客戶兼經銷商台灣雙葉電子業務部, 規劃採用前端資訊安全設備新世代防火牆NGS 3572HF.