Does FedEx do background checks? That’s the question many job applicants have when seeking employment with one of the largest parcel delivery services in the United States. The answer is yes, there is a FedEx background check—but the details are important to know, too. Beginning in 2023, FedEx started to use an artificial intelligence chatbot called “Olivia” to handle much of the application process for common warehouse and package handling positions. With no formal interviews except for certain positions, the process can be opaque and confusing for job applications.