Michael Niedermayer used to fly drones for the U.S. Army and the Central Intelligence Agency, gathering real-time, life-and-death intelligence on battlefields in Iraq. Now he pilots delivery robots for a San Francisco Bay Area startup that wants to disrupt burrito delivery.

Postmates, which in mid-August received a permit to operate its Serve...