Former Secretary of State Colin Powell told Hillary Clinton at the start of her tenure at the State Department that he used a personal computer to conduct government business and took steps to ensure his digital correspondence wasn’t “going through the State Department servers.”

An email exchange released by House Democrats on Wednesday night reveals new details of Mr. Powell’s candid advice to his successor for avoiding State Department computer systems and the scrutiny they bring due to federal records preservation and disclosure...