Yes, you can make a brisket on a charcoal grill. For this, you have to maintain the temperature and the charcoal in the proper way. As brisket takes a long time to cook, you have to make sure your charcoal grill will generate smoke for a long time. And make sure to use a shallow pan to add flavor while you are grilling your brisket.