If you start with a preheated air fryer, chicken legs will cook in 18 to 20 minutes.