Multilayer brazed CBN wheel segments based on graphite self-lubricating has been fabricated. The bending strength of wheel segments was measured and the fracture morphology of tested segments was detected. The results show that the bending strength of segments with CBN grains decrease to a small extent from 116MPa to 97MPa with the linear increase of graphite content from 5 wt.% to 15 wt.%. Due to the poor strength and certain stress concentration by the added graphite, the fracture interface transfers from the whole CBN grains to the bonding matrix with the increasing of the graphite. In addition, the pore sizes are decreased obviously.