大阪府大阪市生まれ。大阪府立天王寺高等学校卒業後、東京大学文科一類に入学。専門課程では東京大学法学部に進学し、若泉敬の国際政治学を学ぶ。東京大学法学部卒業後、衆議院議員小沢一郎の秘書を務める。不祥事・批判.年金未納問題.速度違反による度重なる摘発・検挙.鶴保は、「会合に出席後、関西空港に向かう途中だった。夜は東京でも会合があり、搭乗時間が迫っていたので、ついスピードを出し過ぎた」と釈明し、「今後は襟を正す」と述べた。また、自身のウェブサイトに「どこからこんな情報が出るんですかね」「急いでいたとはいえスピード違反はよくありませんね。反省」、「反省。反省。数年ぶりの交通違反。また襟を正さねば」とコメントを書き込んだ。丸山組問題.牧野組問題.政治資金キャバクラ等支出問題.女性問題と妊婦に対する暴言.女性の父は鶴保について「彼は立派な職業についておられる方ですが、思っていた人柄とは全く違っていたのでがっかりすることの連続でした」と述べている。違法パーティー券販売問題.政治資金ゴルフ代支出問題.辺野古埋め立て工事業者に面会費要求及び公選法違反疑惑.「土人」「シナ人」発言に対する見解.さらに与党からも批判の声が上がった。公明党の井上義久幹事長は、「特に沖縄の皆さんが、これを差別だというふうに受け止めているということを重く見て、これは、きちっとしなければいけないことだというふうに思ってます」「(「土人」という言葉は)いわゆる報道規制用語、差別用語という位置付けになっている。沖縄県民の長年の思いとして沖縄蔑視、差別の象徴としてこの言葉をとらえているということを重く見る必要がある」と述べ、「土人」発言が差別にあたるとの認識を鶴保に促した。また安倍政権内部からは「なぜ鶴保氏を起用したのかわからない」との声も上がった。