Familien Koch flyttet fra Danmark til Norge omkring 1650 og levde i flere generasjoner som handelsmenn på Sula. Den første i familien som kom nordover var sogneprest , far til Melchior. Han var bror til kjøpmann og sorentskriver Han giftet seg 28. februar 1823 med , som han fikk syv barn sammen med blant annet forretningsmennene Hans Hagerup Krogh Koch og Jens Cornelius Koch.