Born in Changwon, South Gyeongsang Province, Choi Hyung-doo graduated from Seoul National University with a bachelor's degree in sociology and received a master's degree in public administration from Harvard University's Kennedy School School of Policy. He began his career as a journalist at the Korean Press and Culture History in 1989 and served as a Munhwa Ilbo reporter, Washington correspondent, and editorial writer in 1991. He served as the head of the Public Affairs Office and spokesman for the Prime Minister's Office between 2012 and 2013, as the presidential secretary for public relations planning between 2013 and 2014, and as a spokesman for the National Assembly from 2014 to 2015. In 2019, he served as a member of the Liberty Korea Party's Special Committee on New Political Innovation, chairman of the Gyeongnam Provincial Party's Public Relations Committee, and served as floor spokesman for the People's Power Party. In May 2020, he was elected as the 21st member of the National Assembly (Masanhappo-gu, Changwon City, Gyeongnam/People's Power Party) and is currently a member of the National Assembly's Culture, Sports, and Tourism Committee and the Special Committee on Budget and Accounts. He proposed a revision to the Special Act on Supporting the Development of Local Newspapers.