Last year Walmart Inc. dangled $110,000 trucking jobs to its own store workers. Now, the first classes of students are graduating.

Walmart has described itself as a company that has turned ambition into opportunity throughout its history. The latest example of that philosophy is a pilot program for existing workers to become ...