际华三五三九制鞋有限公司始建于1912年10月，旧址在北京东城禄米仓，直属北洋军阀政府陆军部，名为北平被服厂(其前身是清朝北洋水师被服作坊)。1913年春，聘用德国技师开始大规模生产军用被服。1928年11月，改由中华民国政府军政部军需署管理，并在天津设立分厂。1933年6月，因“滦东事变”奉命南迁到湖北武昌。同年7月，与湖北被服厂合并，改名为军政部武昌被服厂。1937年抗日战争爆发后，奉命迁移到四川重庆江津县大西门外，同年4月，改为军政部被服厂。1946年6月，隶属国民党联勤总部重庆被服总厂，命名为江津被服厂。解放后属总后勤部管理，1957年工厂交江津区工业局管理，1967年7月回归总后，工厂被命名为“中国人民解放军第三五三九工厂。2000年10月以后，工厂移交中央企业工委、国务院国资委，隶属于新兴际华集团公司。2007年工厂改制，成立了际华三五三九制鞋有限公司。公司隶属于新兴际华集团有限公司(国务院国资委监管的中央企业)所属际华集团股份有限公司作为股东的三级企业,公司为法人独资的有限责任公司，营业期限为永久存续。

公司是国内大型的橡胶鞋靴制造企业，是一家具有百年悠久历史的老军工企业，是全国胶鞋协会副理事长单位，是军队军靴、警用胶靴、抢险救援靴、解放胶鞋、作训鞋、防滑胶鞋标准起草单位，是重要的军队保障性企业。公司核心业务有胶鞋系列、胶靴系列、布鞋系列、户外休闲鞋系列、特种劳保鞋系列、特种军警鞋系列、皮鞋系列以及扫雷防护装具产品等500多个花色品种，可承揽各式鞋靴来样加工。