Essential Information. Postal inspectors are federal law enforcement agents who enforce laws within the U.S. Postal Service. They investigate criminal matters such as mail fraud or theft and they perform audits when necessary. Postal inspectors must have a bachelor's degree.