常万全，1949年1月出生，河南南阳人。1968年11月加入中国共产党，1968年3月参军，陕西渭南师范专科学校函授毕业，在职大专学历。1968年2月至1969年11月陆军战士、班长；1978年2月至9月兰州军区司令部作战部二科参谋；1983年5月至1985年9月陆军第47军140师参谋长；1990年9月至1992年2月兰州军区司令部作战部部长；1994年11月至1998年6月陆军第47集团军参谋长；1998年6月至2000年10月国防大学战役教研室主任；2000年10月至2002年1月陆军第47集团军军长；2002年1月至2003年12月兰州军区参谋长；2003年12月任北京军区参谋长。2004年12月任沈阳军区司令员。1997年7月晋升为少将军衔，2003年晋升为中将军衔。中共第十六、十七届中央委员。