1985년, 19세 때, 정연욱은 서울대학교 법과대학에 입학하여 공법학을 전공했다.

1989년, 23세 때, 정연욱은 서울대학교 법과대학을 졸업했다.

1991년, 25세 때, 정연욱은 동아일보에 입사하여 언론인으로서의 경력을 시작했다.

1995년, 29세 때, 정연욱은 동아일보에서 주요 선거 취재를 수행했다.

2003년, 37세 때, 정연욱은 한나라당 당무감사 결과를 단독 보도하여 공천 쇄신의 계기를 마련하고 여러 언론상을 수상했다.

2007년, 41세 때, 정연욱은 사회부 법조팀장으로서 이명박 전 대통령의 BBK 사건을 취재했다.

2023년, 57세 때, 정연욱은 동아일보에서 국장급으로 퇴직했다.

2024년 01월, 58세 때, 정연욱은 국민의힘에 입당하여 부산 부산진구 을 지역구에 예비후보로 등록했다.

2024년, 58세 때, 정연욱은 부산 부산진구 을 지역구 공천 경선에서 이헌승 의원에게 패배했다.

2024년, 58세 때, 정연욱은 유력 후보였던 장예찬 후보가 막말 논란으로 공천 취소되면서 부산 수영구 지역구로 공천을 받았다.

2024년 04월, 58세 때, 정연욱은 제22대 국회의원 선거에서 과반 득표율로 당선되었다.

2024년 05월, 58세 때, 정연욱은 제22대 국회의원으로서 공식 활동을 시작했다.

2024년 06월, 58세 때, 정연욱은 제22대 국회 문화체육관광위원회 위원으로 활동했다.

2024년 06월~07월, 58세 때, 정연욱은 국민의힘 정책위원회 산하 AI·반도체특별위원회 위원으로 활동했다.

2024년 12월 04일, 58세 때, 정연욱은 국회에서 비상계엄해제요구결의안에 찬성했다.