Cyclic peptides represent invaluable scaffolds in biological affinity, providing diverse collections for discovering functional molecules targeting challenging biological entities and protein-protein interactions. The field increasingly focuses on developing cyclization strategies and chemically modified combinatorial libraries in conjunction with M13 phage display, to identify macrocyclic peptide inhibitors for traditionally challenging targets. Here, we introduce a cyclization strategy utilizing ortho-phthalaldehyde (OPA) for the discovery of active macrocycles characterized by asymmetric scaffolds with side-chain cyclization. Through this approach, aldehyde groups attached to free molecules sequentially attack the ε-amine of lysine and the thiol of cysteine, facilitating the rapid cyclization of genetically encoded linear precursor libraries displayed on phage particles. The construction of a 109-member library and subsequent screening successfully identified cyclic peptide binders targeting three therapeutically relevant proteins: PTP1B, NEK7, and hKeap1. The results confirm the efficacy in rapidly obtaining active ligands with micromolar potency. This work provides a fast and efficient operable high-throughput platform for screening functional peptide macrocycles, which hold promise for broad application in therapeutics, chemically biological probes, and disease diagnosis.