As with all grilling, the grill should be preheated before you cook the chicken. Set the heat to medium, around 425-450ºf and cook the chicken for around 15 to 20 minutes until its internal temperature reads 165ºf.