Self-lubrication CBN abrasive composite blocks and corresponding grinding wheels were made through the sintering process of CBN grains, graphite particles and Cu-Sn-Ti alloy at 920° for 30 min. The mechanical strength of the composite blocks was measured by means of the three-point bending experiments. Scanning electron microscope (SEM), energy dispersive spectrometer (EDS) and X-ray diffraction (XRD) were employed to characterize the fracture morphology and the interfacial microstructure of the composite blocks. Dressing experiments were carried out and the graphite film on the CBN grain surface was observed. The results obtained show that the bending strength of the composite blocks with 5 wt.% graphite particles reached 116 MPa, which met the mechanical requirements of the working layer of the grinding wheels. Chemical joining has taken place at the interface of CBN/Cu-Sn-Ti and graphite/Cu-Sn-Ti during the sintering process. Graphite film has been formed and spread to the grain surface after dressing.