박 진 외교부장관은 1977년 제11회 외무고시에 합격하여 1978년 외무부 사무관으로 근무했다. 1980년부터 1983년까지 해군사관후보생 과정을 거쳐 해군 장교로 복무했으며, 1983년 국비유학생 7기로 선발되어 1985년 하버드 대학교 케네디 스쿨 행정학 석사, 1993년 옥스퍼드 대학교 정치학 박사를 취득하였다.
1993년부터 김영삼 정부의 대통령비서실 해외 공보비서관과 정무비서관을 지냈다. 2002년부터 서울특별시 종로구의 제16·17·18대 국회의원을 역임하였고, 제18대 국회에서 국회 외교통상위원장으로 활동하며 한미 자유무역협정(FTA) 비준과 북한인권법 통과 등에 앞장섰다.