Former Unilever executive Michael Polk has been appointed president and CEO of Newell Rubbermaid, effective July 18.