The human GID (hGID) complex is a conserved E3 ubiquitin ligase regulating diverse biological processes, including glucose metabolism and cell cycle progression. However, the biochemical function and substrate recognition of the multi-subunit complex remain poorly understood. Using biochemical assays, cross-linking mass spectrometry, and cryo-electron microscopy, we show that hGID engages two distinct modules for substrate recruitment, dependent on either WDR26 or GID4. WDR26 and RanBP9 cooperate to ubiquitinate HBP1 in vitro, while GID4 is dispensable for this reaction. In contrast, GID4 functions as an adaptor for the substrate ZMYND19, which surprisingly lacks a Pro/N-end degron. GID4 substrate binding and ligase activity is regulated by ARMC8a, while the shorter ARMC8b isoform assembles into a stable hGID complex that is unable to recruit GID4. Cryo-EM reconstructions of these hGID complexes reveal the localization of WDR26 within a ringlike, tetrameric architecture and suggest that GID4 and WDR26/ Gid7 utilize different, non-overlapping binding sites. Together, these data advance our mechanistic understanding of how the hGID complex recruits cognate substrates and provides insights into the regulation of its E3 ligase activity.