FedEx provides a pay increase after the first 30 days of employment. After three months, you’ll receive another raise, followed by increases in six and nine months. FedEx then raises pay on an annual basis.