公司创建于1964年，前身是福建省邮电器材公司， 2007年改制为福建省中通通信物流有限公司，并随中国通信服务股份有限公司于香港上市（股票代码：SEHK.0552），是福建省通信行业唯一的集综合服务业务为一体的国有新型物流企业，建立现代企业管理制度，牢固树立乙方文化意识，专心专业，以客户需求为首要；尽职尽责，以客户满意为己任，坚持以人为本、履约守信、更新观念、潜心服务，不断提升企业自身实力和服务水平,致力将公司打造成为以仓储管理、物流配送、逆向物流为基础，招标服务、质量检测为引领，实体贸易为依托，多元化、多平台、多角度发展的综合型物流企业。
福建省中通通信物流有限公司的持续发展得到中国电信集团福建公司、中国通信服务股份有限公司、中国通信服务福建公司的关心支持及社会各界的充分肯定，于2009年通GB/T19001-2008-ISO9001质量管理体系认证、2010年获得“中国物流与采购联合会”授予国家AAA级物流企业资质、2015年获得检测CANS、CMA等资质；2014年获得省总工会“安康杯”安全竞赛荣誉称号、省直青年文明号荣誉称号、省直机关2014-2014第十二届精神文明荣誉称号、中国通信服务福建公司授予的2014年经营绩效考核先进单位、中国通信服务福建公司授予的安全管理先进单位、中国通信服务授予的先进基层党总支等多项荣誉称号。