Grill whole chicken and larger pieces of chicken over indirect heat for two-and-a-half to three hours -- depending on the size of the chicken -- at low to medium heat set between 230 and 250 degrees Fahrenheit. For charcoal grills, indirect heat means grilling chicken over an area not directly over the coals.