The introduction of new covalent bonds into proteins is affording novel avenues for protein research and applications, yet it remains difficult to generate covalent linkages at all possible sites and across diverse protein classes. Herein, we genetically encoded meta-fluorosulfate-L-tyrosine (mFSY) to selectively react with lysine, tyrosine, and histidine via proximity-enabled SuFEx reaction. mFSY was able to target residues that were elusive for previous unnatural amino acids, and permitted engineering of various proteins including affibody, nanobody, and Fab into covalent binders that irreversibly cross-linked EGFR and HER2. mFSY is thus valuable for developing covalent proteins for biological research, synthetic biology, and biotherapeutics.