文山壯族苗族自治州人民檢察院成立于1955年7月16日，前身為云南省人民檢察院文山分院，1955年8月，文山分院所轄八縣檢察院先后成立。1958年4月1日，伴隨著文山壯族苗族自治州成立，文山分院也更名為文山壯族苗族自治州人民檢察院。下轄文山市（時稱文山縣）、硯山、西疇、馬關(guān)、麻栗坡、丘北（時稱邱北縣）、廣南、富寧八個縣（市）檢察院，有麻栗坡、馬關(guān)、富寧三個邊境檢察院。