But according to the companies, that's not why they're making an overt effort to do good. Nor is this about charity, even though Salesforce founder Marc Benioff is a well-known philanthropist and proponent of volunteerism among his employees. Rather, they argue, going after vets is just smart business.
At Uber, military vets who already drive for the company get particularly high ratings from passengers, said Emil Michael, a senior vice president.
"They're more disciplined, more curious, and drive longer hours," Michael said. "Our approach is to be responsible and take advantage of additional skills that military members bring to bear."
The company introduced UberMILITARY in September and signed on former Defense Secretary Bob Gates as its volunteer chairman. Gates has also been a corporate board member at Starbucks since 2012. Uber plans to recruit heavily on military bases and offer vehicle financing for drivers that need to purchase cars. Michael said that new features specifically targeting vets will roll out soon.
Read MoreYouth unemployment worst part of crisis
Joblessness among military vets is a big problem. There are 2.8 million U.S. veterans of the Iraq and Afghanistan wars, and according to the Labor Department, the unemployment rate for veterans who served on active duty since 2001 is 9 percent, compared with an overall national rate of 5.9 percent.
"There's a role for us to do something important here, and for the right reasons," said John Kelly, senior vice president for global responsibility and public policy at Starbucks, and an ex-Microsoft executive.
The Seattle-based coffee maker launched its initiative in November and has since brought on more than 1,000 vets, Kelly said. With more than 23,000 stores globally, Starbucks is in constant need of people who can manage complex supply chains, shipping and delivery systems and large geographical areas, he said. And the company is a heavy tech shop, from big data on the back end to popular mobile apps for consumers.
Read MoreThe history of Starbucks
"There are absolutely I.T. jobs, logistical jobs and management jobs" available, said Kelly, adding that most of the jobs will be at or near stores. "We have a broad diversity of jobs and pathways. The challenge is to make sure we match them appropriately."
The Salesforce program that Whitley, the Navy vet, entered is mostly focused on filling consultant jobs for the many thousands of clients that are signing up with the company's cloud software. By partnering with two nonprofits—Veterans2Work and Vets in Tech—the company has created a two-week training program, after which even non-techies can get hired in support roles, said Mike Rosenbaum, an executive vice president at Salesforce.
From there, they can quickly gain expertise and move up the ranks. For the past five months, Whiltey has worked as a consultant for West Monroe Partners, a consulting firm with offices in the U.S. and Canada.
"The real realization is that with the training and experience you get in the military combined with intensive training in technology, we're seeing people get high-paying jobs," Rosenbaum said. "It's not just a run-of-the-mill job."