Coombes will report to Alex Tulchinsky, Neustar senior vice president for infrastructure and operations, and be based in Sterling, Va.
Tulchinsky said Coombes will help the company develop processes and standards for protecting confidential data of customers.
The firm said Coombes will be responsible for data and cyber security, business continuity and risk management.
Coombes joins Neustar from Rackspace Hosting, where he was chief security officer and managed the company’s compliance strategies, risk management and physical security.
The company said Coombes has worked in sectors including government, healthcare and financial with firms such as UUSA and IBM (NYSE: IBM).
He serves as a lieutenant colonel in the Marine Corps reserve and is a 30-year veteran of both the Marines’ active and reserve forces.
The firm announced Tuesday that it added former IBM executive Mark Greene to its board of directors.
Greene served as an economist for the Federal Reserve Board in the 1980s.