Bacteriophages are bacterial viruses that infect the host after successful receptor recognition and adsorption to the cell surface. The irreversible adherence followed by genome material ejection into host cell cytoplasm must be preceded by the passage of diverse carbohydrate barriers such as capsule polysaccharides (CPSs), O-polysaccharide chains of lipopolysaccharide (LPS) molecules, extracellular polysaccharides (EPSs) forming biofilm matrix, and peptidoglycan (PG) layers. For that purpose, bacteriophages are equipped with various virion-associated carbohydrate active enzymes, termed polysaccharide depolymerases and lysins, that recognize, bind, and degrade the polysaccharide compounds. We discuss the existing diversity in structural locations, variable architectures, enzymatic specificities, and evolutionary aspects of polysaccharide depolymerases and virion-associated lysins (VALs) and illustrate how these aspects can correlate with the host spectrum. In addition, we present methods that can be used for activity determination and the application potential of these enzymes as antibacterials, antivirulence agents, and diagnostic tools.