John Merritt and Kevin Johns are each charged with a felony count of theft.
Police say witnesses saw two men taking mail from a postal truck on the 2900 block of West Division.
Officers were able to track them down a few blocks away with the stolen mail nearby.
Both men are expected in bond court Thursday.