第二次世界大戦後、1952年の第25回衆議院議員総選挙に自由党公認で旧東京2区から出馬し、初当選した（当選同期に福田赳夫・大平正芳・黒金泰美・内田常雄・丹羽喬四郎・灘尾弘吉・植木庚子郎・加藤精三・山崎巌・今松治郎・重政誠之・町村金五・古井喜実など）。1955年の保守合同により、自由民主党結党に参加。宇都宮は石橋湛山や三木武夫らの系譜に連なり、外交面で平和共存外交、日ソ・日中・日朝国交回復を主張。岸信介らアメリカ寄りの外交路線を唱える自民党保守派に対してA.A研（アジア・アフリカ問題研究会）を結成し、日中国交回復、韓国の民主化や非同盟諸国との協力を進めた。このように自民党の中では異色の存在であり、最リベラル派に位置していた。またアルジェリア戦争に際してアルジェリア民族解放戦線（FLN）を援助し、1959年9月にはアルジェリアの戦場を視察した。