Protein glycosylation has received increased attention for its critical role in cell biology and diseases. Developing new methodologies to discern phenotype-dependent glycosylation will not only elucidate the mechanistic aspects of cell signaling cascades but also accelerate biomarker discovery for disease diagnosis or prognosis. In the analytical pipeline, enrichment at either the protein or peptide level is the most critical prerequisite for analyzing heterogeneous glycan composition, linkage, site occupancy and carrier proteins. Because the critical factor for choosing a suitable enrichment method is primarily a particular technique's selectivity and affinity towards target glycoproteins/glycopeptides, it is important to fully understand the working principles for the different approaches. For mechanistic insight into the enrichment protocol, we focused on the fundamental chemical and physical processes for the commonly used approaches based on: (a) glycan/peptide physicochemical properties (hydrophilic interactions, chelation/coordination chemistry) and (b) glycan-specific recognition (lectin-based affinity, covalent bond formation by hydrazide/boronic acid). Various interaction modes, such as hydrogen bonding, van der Waals interaction, multivalency, and metal- or water-mediated stabilization, are discussed in detail. In addition, we will review the design of and modifications to such methods, hyphenated approaches, and glycoproteomic applications. Finally, we will outline challenges to existing strategies and offer novel proposals for glycoproteome enrichment.