GCN2 is a stress response kinase that phosphorylates the translation initiation factor eIF2α to inhibit general protein synthesis when activated by uncharged tRNA and stalled ribosomes. The presence of a HisRS-like domain in GCN2, normally associated with tRNA aminoacylation, led to the hypothesis that eIF2α kinase activity is regulated by the direct binding of this domain to uncharged tRNA. Here we solved the structure of the HisRS-like domain in the context of full-length GCN2 by cryoEM. Structure and function analysis shows the HisRS-like domain of GCN2 has lost histidine and ATP binding but retains tRNA binding abilities. Hydrogen deuterium exchange mass spectrometry, site-directed mutagenesis and computational docking experiments support a tRNA binding model that is partially shifted from that employed by bona fide HisRS enzymes. These results demonstrate that the HisRS-like domain of GCN2 is a pseudoenzyme and advance our understanding of GCN2 regulation and function.