Preheat your gas grill by turning all four burners on high and closing the lid. Allow the grill to come to an internal temperature of 400 degrees.(NOTE: If you do not have a grill, there are instructions in the post for how to make these in the oven.) Whisk together the ingredients for the chicken rub. Generously rub the chicken rub on the chicken legs.
2 tablespoons brown sugar, 2 tablespoons kosher salt, 2 tablespoons paprika, 1/2 tablespoon ground cumin, 1 teaspoon black pepper, 1/8 teaspoon cayenne pepper, 4 - 5 pounds chicken legs
Turn two of the burners down as low as they go. Place all of the chicken over those two burners, being careful that none of the chicken is over the other two burners that are still on high. Cover the grill and grill for 20 minutes.
While the chicken is grilling, combine all of the ingredients for the bbq sauce in a small saucepan. Bring to a boil and then turn down to a very low simmer and simmer for 15 minutes, stirring occasionally.
3/4 cup brown sugar, 3/4 cup ketchup, 1/4 cup apple cider vinegar, 1/2 tablespoon Worcestershire sauce, 1 teaspoon paprika, 1 teaspoon onion powder, 1/2 teaspoon black pepper, 1 teaspoon kosher salt
After 20 minutes, flip the chicken on the grill and recover. The chicken will need approximately 20 more minutes. Remove when multiple pieces that are tested in the middle of the meat and away from bone register 165 on an instant read thermometer.
Serve while warm and enjoy brushed with bbq sauce.