Berg-Nielsen var født i Bergen og ble uteksaminert fra Norges Handelshøyskole i 1943. Han ble ansatt som sekretær i utenrikstjenesten i 1946. Etter tjeneste i Ankara ble han fra 1953 først konstituert som og senere utnevnt som byråsjef, før han tjenestegjorde i Genève og Washington D.C. I 1959 ble Berg-Nielsen ambassaderåd ved FN-delegasjonen i New York.