Soluble HMW1C-like N-glycosyltransferases (NGTs) catalyze the glycosylation of Asn residues in proteins, a process fundamental for bacterial autoaggregation, adhesion and pathogenicity. However, our understanding of their molecular mechanisms is hindered by the lack of structures of enzymatic complexes. Here, we report structures of binary and ternary NGT complexes of Aggregatibacter aphrophilus NGT (AaNGT), revealing an essential dyad of basic/acidic residues located in the N-terminal all α-domain (AAD) that intimately recognizes the Thr residue within the conserved motif Asn-X-Ser/Thr. Poor substrates and inhibitors such as UDP-galactose and UDP-glucose mimetics adopt non-productive conformations, decreasing or impeding catalysis. QM/MM simulations rationalize these results, showing that AaNGT follows a S2 reaction mechanism in which the acceptor asparagine uses its imidic form for catalysis and the UDP-glucose phosphate group acts as a general base. These findings provide key insights into the mechanism of NGTs and will facilitate the design of structure-based inhibitors to treat diseases caused by non-typeable H. influenzae or other Gram-negative bacteria.