刘丽英出生于哈尔滨市一个普通城市贫民家庭。1948年7月,初中刚毕业的刘丽英,就被选调到公安总局干部学校学习,随后参加了对沈阳市公安局的接管工作。刘丽英在沈阳市公安局长期负责干部人事工作。十年文革中,刘丽英对一些造反派的胡作非为进行了抗争,结果,遭到残酷的打击报复。刘丽英回忆说:“在这场浩劫中,辽宁省是全国的‘重灾区’,沈阳市公安局是辽宁省的‘重灾区’,我家是沈阳市公安局的‘重灾区’。”