Wal-Mart has appointed Charles Holley as CFO to succeed Tom Schoewe, who is retiring from the business.