Trehalosamine (2-amino-2-deoxy-α,α-d-trehalose) is an aminoglycoside with antimicrobial activity against Mycobacterium tuberculosis, and it is also a versatile synthetic intermediate used to access imaging probes for mycobacteria. To overcome inefficient chemical synthesis approaches, we report a two-step chemoenzymatic synthesis of trehalosamine that features trehalose synthase (TreT)-catalyzed glycosylation as the key transformation. Soluble and recyclable immobilized forms of TreT were successfully employed. We demonstrate that chemoenzymatically synthesized trehalosamine can be elaborated to two complementary imaging probes, which label mycobacteria via distinct pathways.