Melchior Koch fikk sin utdanning som kontorist hos sorenskriver Klykken på Bitterstad i Vesterålen og var senere i handelslære hos en fagbror som var kjøpmann i Rottingen. Fra 1818 var han Carl Johan Gerss fullmektige blant annet, da Gerss ble tatt for smugling i februar 1819. Han var fraværende under de store smuglingene og skal ikke ha hatt noe med disse å gjøre.