甘肃省通信管理局是原省邮电管理局实行政企分开、企业重组、深化改革的成果。根据国家邮电体制改革总体部署，1998年邮电系统先后实行寻呼剥离和邮电分营，组建甘肃国信寻呼有限公司（后整建制划归中国联通甘肃省分公司），成立甘肃省邮政局，邮政、电信专业各自独立运行。1999年，实行电信重组，成立甘肃省移动通信公司。2000年7月，实施政企分开，成立甘肃省电信公司，原邮电管理局继续行使政府电信行业管理职能。2000年9月，经国务院批准，在原邮电管理局基础上筹建省通信管理局。2001年3月6日，甘肃省通信管理局正式挂牌成立。