公开报道显示，唐丽娜是名“老公安”，长期在上海市公安局任职。1962年11月出生，江苏射阳人，1982年9月参加工作，1994年4月加入中国共产党。
她曾任上海市公安局指挥部副科长、研究室科长、政治部科长、副处长。
2006年9月开始，唐丽娜先后在上海市公安局两个分局和轨道公交总队从事纪检工作，历任奉贤分局党委副书记、政治委员、纪委书记、督察长，杨浦分局党委副书记、政治委员、纪委书记、督察长，轨道公交总队党委副书记、纪委书记，从事纪检工作近9年。
2015年3月，唐丽娜调任奉贤区政府党组成员、上海市公安局奉贤分局党委书记，两个月后获任奉贤区副区长，上海市公安局奉贤分局党委书记、局长，正式成为区公安分局一把手，也是直辖市少见的女性公安局局长。直至被查落马，唐丽娜任此职务整整6年。
值得一说的是，唐丽娜在任内还目睹了上司、“警虎”龚道安的履新、落马、被捕。
而在唐丽娜落马近两个月后，7月19日，她的老搭档，已退休9个月的上海市公安局奉贤分局原党委委员、副局长唐益仁也被查了。
