Inconel 718 is a highly valued material in the aerospace and nuclear industries due to the fact of its exceptional properties. However, the processing of this material is quite difficult, especially through machining processes. Machining this material results in rapid tool wear, even when low material removal rates are considered. In this study, instrumented turning experiments were employed to evaluate the machinability of Inconel 718 alloy using PCBN tools while assessing the usage of two distinct binder phases, TiN and TiC, for those cutting tools. It was found that the tool life was highly sensitive to the cutting speeds but also affected by the workpiece mechanical properties. At lower cutting speeds, notch wear significantly impacted the tool integrity, whereas at higher cutting speeds, flank wear was the primary failure mode of the tool. The flank wear of the tools with TiN-based binder outperformed TiC by almost 30%, presenting a more consistent behavior when machining.