Preheat a grill. When it is nice and hot, oil a towel and rub grate with the oiled towel.
Spray wheel of brie with cooking spray and place on the grill. Flip when the cheese starts to get soft and grill-marked, about 2 minutes. Brush bread slices with oil and grill until marked, about 1 minute per side.