The FedEx tracking number most times takes something around 24 hours to show up after your delivery shipping label has been generated. However, it's not unusual not to find your tracking number which is why there are some other methods you can use to track your deliveries without the need for a tracking number.