Conduct a background investigation: FedEx delivery drivers are not required to have any criminal history. It may take seven to twenty-one days to receive feedback on your application. As a FedEx Ground delivery driver, you also need to be familiar with the routes to be up and running as soon as possible.