临沂盐业公司的领导班子由多位经验丰富的管理人员组成，以确保公司的高效运营。首先，邵士勇担任临沂市盐务局局长及临沂盐业公司经理，他身兼党委副书记，主要负责人事和财务管理工作，全面主持公司的日常运营。
赵希玉是公司的重要领导，担任党委书记和副局长，作为副经理，他全面掌控党委工作，包括党建、思想政治工作、盐政管理等多个关键领域。他分管盐政管理科、商贸科等，负责规划发展、审计、法律法规以及非盐业务和产业的管理工作。
李青作为纪委书记，负责党风廉政建设、纪检监察和信访稳定等事务，同时参与调查研究、信息化建设以及机关行政事务等。他协助赵希玉处理党建和思想政治工作，分管办公室、纪检监察室和安全保卫科。
马玉峰是另一位副经理，他专长于食盐业务，负责食盐专营、食品安全和物流管理等盐业核心工作。他还协助赵希玉处理非盐业务和网络渠道建设。他主要负责食盐专营科和食盐配送中心的运营。
临沂盐业公司成立于2000年8月，为山东省盐业集团有限公司的直属企业，AAA级食盐批发企业，负责全市盐产品加工、储运、批发、经营业务。同时加挂临沂市盐务局牌子，正处级建制事业单位性质，垂直管理单位，负责全市盐业行业管理、食盐专营和盐政执法工作，隶属于山东省盐务局。