I 1738 begynte Harboe som prest da han ble utnevnt til tysk kapellan ved Garnisonskirken i København. Han ble også den første presten ved Kastelskirken i 1739.