北京永辉超市有限公司于2008-10-21在
石景山区分局登记成立。法定代表人姜涛，公司经营范围包括零售
自热食品、散装食品（含熟食品、水产品、鲜肉)等。
2018年8月14日，据
国家市场监督管理总局网站消息，近期，原
国家食品药品监督管理总局组织抽检炒货食品及
坚果制品，糕点，薯类和
膨化食品，肉制品，食用油、油脂及其制品，蔬菜制品，饮料和食用农产品等8类食品720批次样品，
抽样检验项目合格样品703批次，不合格样品17批次。
其中，北京永辉超市有限公司大兴
西红门镇分公司销售的来自北京粤和兴商贸有限公司的
沃柑，
丙溴磷检出值为0.73mg/kg，比国家标准规定(不超过0.2mg/kg)高出2.65倍。初检机构为
天津市食品安全检测技术研究院，复检机构为国家肉类食品质量监督检验中心。
2022年1月10日，北京永辉超市有限公司因供应的
牛蛙不符合食品安全标准中兽药最大残留限量要求，被北京市石景山区市场监督管理局罚款5万元、没收违法所得129.64元。
2023年3月，北京永辉超市有限公司东城崇文门分公司因销售添加食品添加剂以外的化学物质和其他可能危害人体健康物质的食用农产品以及农药残留物质含量超过食品安全标准限量的食用农产品，被
东城区市场监督管理局罚款10万元，没收违法所得135.84元。处罚详情显示，经调查，当事人分别从北京永信恒昌果品有限公司和北京振美豪顺商贸有限公司处购进抽检不合格批次精品香蕉71.9kg和武昌鱼4kg，该批次商品全部
售出（包含检样）。
2023年8月16日，北京永辉超市有限公司、
北京永辉商业有限公司新增一则被执行人信息，执行标的1028万余元，执行法院为北京市石景山区人民法院。