1993年、第40回衆議院議員総選挙において、奈良県全県区から無所属で出馬した高市氏は、逆風を跳ね返してトップ当選を果たしました。弱冠32歳での政界入りは、当時「美しき新人代議士の誕生」として全国的なニュースとなりました。
その後、2004年に同じ自民党の代議士であった山本拓衆議院議員と結婚を発表。二人の馴れ初めは非常にユニークで、当初は激しい政策論争を交わす同僚議員の間柄でした。しかし、電話で政策の議論を交わしている最中に山本氏から突然のプロポーズを受け、高市氏がその一本気な人柄を受け入れる形でゴールインしました。
2017年には政治的スタンスの違いなどを理由に一度離婚を発表したものの、互いの政策的理解者としての関係は続き、2026年に再婚（事実婚関係を経て復籍）。困難な政局を互いに支え合うパートナーシップは、永田町でも知られた深い絆に基づいています。
