Central to most forms of autophagy are two ubiquitin-like proteins (UBLs), Atg8 and Atg12, which play important roles in autophagosome biogenesis, substrate recruitment to autophagosomes, and other aspects of autophagy. Typically, UBLs are activated by an E1 enzyme that (1) catalyzes adenylation of the UBL C terminus, (2) transiently covalently captures the UBL through a reactive thioester bond between the E1 active site cysteine and the UBL C terminus, and (3) promotes transfer of the UBL C terminus to the catalytic cysteine of an E2 conjugating enzyme. The E2, and often an E3 ligase enzyme, catalyzes attachment of the UBL C terminus to a primary amine group on a substrate. Here, we summarize our recent work reporting the structural and mechanistic basis for E1-E2 protein interactions in autophagy.