The Ku-binding motif (KBM) is a short peptide module first identified in APLF that we now show is also present in Werner syndrome protein (WRN) and in Modulator of retrovirus infection homologue (MRI). We also identify a related but functionally distinct motif in XLF, WRN, MRI and PAXX, which we denote the XLF-like motif. We show that WRN possesses two KBMs; one at the N terminus next to the exonuclease domain and one at the C terminus next to an XLF-like motif. We reveal that the WRN C-terminal KBM and XLF-like motif function cooperatively to bind Ku complexes and that the N-terminal KBM mediates Ku-dependent stimulation of WRN exonuclease activity. We also show that WRN accelerates DSB repair by a mechanism requiring both KBMs, demonstrating the importance of WRN interaction with Ku. These data define a conserved family of KBMs that function as molecular tethers to recruit and/or stimulate enzymes during NHEJ.