Han var sønn av arkitekt Harald Hals (1876–1959), som arbeidet som arkitekt i USA frem til 1911. (ja, han kalte seg selv Harald Hals II) ble født i Spokane under foreldrenes opphold i USA.