Народився на Таїті. Син письменника Джеймса Нормана Голла, автора трилогії про «Баунті», який після Першої світової війни жив і писав на Таїті (де в наш час діє його меморіальний музей). Дружина Джеймса і мати Конрада була наполовину полінезійкою. Конрад, названий на честь Джозефа Конрада, збирався вивчати журналістику в Університеті Південної Каліфорнії, але незабаром перейшов в університетську кіношколу, яку і закінчив у 1949 році. Працював у документальному кіно і на телебаченні, в тому числі — з майстром горору Леслі Стівенсом, з яким зняв телесеріал «За межею можливого» (1963—1965) і фільм «Інкуб» (1965), які стали культовими. Надалі працював для великих кінокомпаній.
Загалом зняв понад 40 фільмів, багато з яких отримали престижні премії. У числі іншого, був одним з операторів картини Льюїса Майлстоуна «Заколот на Баунті» (1962), знятої за романом його батька.
Помер від раку сечового міхура в 2003 році.
Син — кінооператор Конрад У. Голл (нар. 1958).