The central role of protein kinases in controlling disease processes has spurred efforts to develop pharmaceutical regulators of their activity. A rational strategy to achieve this end is to determine intrinsic auto-regulatory processes, then selectively target these different states of kinases to repress their activation. Here we investigate auto-regulation of the innate immune effector protein kinase R, which phosphorylates the eukaryotic initiation factor 2α to inhibit global protein translation. We demonstrate that protein kinase R activity is controlled by auto-inhibition via an intra-molecular interaction. Part of this mechanism of control had previously been reported, but was then controverted. We account for the discrepancy and extend our understanding of the auto-inhibitory mechanism by identifying that auto-inhibition is paradoxically instigated by incipient auto-phosphorylation. Phosphor-residues at the amino-terminus instigate an intra-molecular interaction that enlists both of the N-terminal RNA-binding motifs of the protein with separate surfaces of the C-terminal kinase domain, to co-operatively inhibit kinase activation. These findings identify an innovative mechanism to control kinase activity, providing insight for strategies to better regulate kinase activity.