Surveillance video from Saturday's robbery in Seattle showed a man telling asking the store's owner to empty a cash register, all while saying "please" and calling the man "sir."
Gregory P. Hess was charged Thursday. He remains in the King County Jail on $250,000 bail.
The King County sheriff's office says Hess is a former Starbucks barista who has been on federal supervision since 2007, when he was released from prison after receiving a nearly six-year sentence for robbing five banks and a video store.
Former Assistant U.S. Attorney Janet Freeman prosecuted Hess for the earlier crimes. She says he's always been polite.