Adenosine deaminase acting on transfer RNA (ADAT) is an essential eukaryotic enzyme that catalyzes the deamination of adenosine to inosine at the first position of tRNA anticodons. Mammalian ADATs modify eight different tRNAs, having increased their substrate range from a bacterial ancestor that likely deaminated exclusively tRNA Arg . Here we investigate the recognition mechanisms of tRNA Arg and tRNA Ala by human ADAT to shed light on the process of substrate expansion that took place during the evolution of the enzyme. We show that tRNA recognition by human ADAT does not depend on conserved identity elements, but on the overall structural features of tRNA. We find that ancestral-like interactions are conserved for tRNA Arg , while eukaryote-specific substrates use alternative mechanisms. These recognition studies show that human ADAT can be inhibited by tRNA fragments in vitro, including naturally occurring fragments involved in important regulatory pathways.