Han er sønn av impressario-paret Per Gottschalk (1916–89) og Elsa-Mai Fusdal (1918–2013) og ble i oppveksten i Holmenkollåsen kjent med mange kjente jazzmusikere, deriblant Louis Armstrong som lånte ham trompeten.