1964年2月8日,任长霞出生在河南省商丘市睢县一个工人家庭。
1983年10月,任长霞从河南省人民警察学校毕业后分配到郑州市公安局中原分局工作。
1992年11月,任长霞在郑州市公安系统和政法系统岗位练兵大比武中,双双夺冠。
1992年12月,任长霞加入中国共产党。
1994年11月,夺得全省预审岗位练兵大比武第一名。
1994年8月至1996年4月,任郑州市公安局中原分局预审科副科长。
1996年4月至1996年10月,任郑州市公安局中原分局法制室主任。
1996年10月, 任郑州市公安局法制室副主任。
1998年11月,任郑州市公安局技侦支队支队长。
2001年4月,调任登封市公安局局长。