It takes 30 minutes to grill chicken legs on the grill. Flip the chicken every 5 minutes or so, and close the grill lid to let the chicken cool throughout.