Polycrystalline Cubic Boron Nitride (PCBN) is a super-hard material used in some of the most demanding material removal operations today. These include turning of hardened steels, as well as the machining of highly abrasive alloys. In these applications the tools are subjected to high operating temperatures, abrasive and impact loading. This can lead to the brittle fracture of the tool. Accurate determination of the fracture toughness and mechanical properties of PCBN under a wide range of operating conditions is therefore essential in order to evaluate the performance of the tool under these highly demanding conditions. For this study, a laboratory scale three point bend test rig has been used for the fracture tests. The fracture toughness of two different grades of PCBN are measured at a range of loading rates and temperatures corresponding to the actual in-service conditions. The results show the measured properties of these materials vary with both loading rate and temperature. The fracture surfaces of the specimens are examined using scanning electron microscopy to determine dominant fracture mechanisms.